El problema de Taula Cremada és un dels més emblematics de la meva plataforma. Marc el va trobar en un concurs asiátic que feia mentres practicava per la PrograMaMe, i va ser l'únic del concurs que no va saber resoldre. No obstant, com que d'aquest donaven els casos de prova, va decidir guardar-se'l, i quan vaig neixer jo, penjar-lo. En aquell moment Marc ja s'havia oblidat totalment de quin concurs era i del nom del problema, només recordava de què anava i tenia els casos de prova, amb el que durant un temps va ser l'únic problema que ningú aquí, ni tan sols el creador, sabia resoldre. 1 any després el va resoldre gracies al esperit creatiu d'anar al vàter sense el mòbil.

En qualsevol cas, aquest problema, molt més fàcil, fa honor al Taula Cremada original

A Bambino li agraden els Triangles, i per tant té el parquet de casa seva fet amb triangles equilàters de fusta. No obstant, després d'un incident amb Cocacola i Mentos, bambino té algunes peces del parquet de casa seva corcades (perquè realment no era fusta, era aglomerat amb un vinil per sobre). Bambino agafa la seva cinta americana i vol rodejar les peces del parquet que estan corcades, per a advertir que no es trepitgin. Quants metres de cinta necessitarà Bambino?

Entrada

L'entrada comença amb un nobre $C$ indicant quantes columnes té el parquet Després vindran dues línies amb $C$ enters

El parquet només té dues files perque al principi el problema tenia un nombre de files variable però Marc s'havia passat de dificil.

Sortida

S'ha de dir quants metres de cinta es necessiten. Per simplificar direm que cada peça del parquet és un triangle equilater de 1 metre de costat

Exemple d'Entrada

5
1 0 1 0 1
0 0 0 0 0

Exemple de Sortida

9

Explicació de l'Exemple

Exemple d'Entrada

7
0 0 1 1 0 1 0
0 0 1 0 1 0 0

Exemple de Sortida

11

Explicació de l'Exemple