Coins

coins

==Include(page="template/taskheader" task_id="coins")==

== include(page="template/taskheader" task_id="coins") ==

Capitanul Paftenie este un batran lup de mare. A trecut prin numeroase aventuri si a cutreierat lumea intreaga. Ajuns insa la batranete, isi petrece majoritatea timpului jucand un joc de strategie cu secundul sau. Jocul consta dintr-o tabla orizontala cu *22* de patratele, pe care sunt asezati galbeni (maxim unul in fiecare patratel, reprezentand nave de razboi). Fiecare muta pe rand. O mutare consta din alegerea unui galben si deplasarea sa in primul patratel liber din stanga sa. Daca la un pas Paftenie nu mai poate muta nici o piesa (toti galbenii sunt aliniati pe pozitii consecutive, incepand cu primul patratel), atunci castiga toti galbenii de pe tabla. Paftenie muta intotdeauna primul. Are probleme financiare si din acest motiv ar vrea sa stie numarul maxim de galbeni care ii poate castiga dupa un numar de jocuri.

Poveste ...

h2. Cerinta

Ajutati-l pe Paftenie sa afle rezultatul!

...

h2. Date de Intrare

h2. Restrictii

Pe prima linie a fisierului de intrare $coins.in$ este dat numarul $N$ al jocurilor. Pe urmatoarele $N$ linii se afla cate $22$ de numere ($0$ sau $1$ - $0$ reprezinta patratel liber, $1$ patratel cu galben pe el). Numerele sunt separate prin cate un spatiu.

...

h2. Date de Iesire

h2. Date de intrare

Fisierul $coins.out$ va contine pe prima linie un numar intreg $M$: valoarea maxima gasita.

...

h2. Restrictii si precizari

h2. Date de iesire

* 1 ≤ N ≤ 100.000
* secundul joaca intotdeauna optim

...

h2. Exemplu

table(example). |_. coins.in |_. coins.out |_. Explicatii |
| 4 | 5 | Paftenie castiga primul si al treilea joc. Astfel, el strange 5 galbeni. |
| 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | | |
| 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | | |
| 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | | |
| 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 | | |

| coins.in | coins.out |
| linia1
linia2
linia3
| linia1
linia2
|

==Include(page="template/taskfooter" task_id="coins")==

== include(page="template/taskfooter" task_id="coins") ==