coins

Coins

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

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

Poveste ...

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.

h2. Cerinta

...

Ajutati-l pe Paftenie sa afle rezultatul!

h2. Restrictii

h2. Date de Intrare

...

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 intrare

h2. Date de Iesire

...

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

h2. Date de iesire

h2. Restrictii si precizari

...

* $1 ≤ N ≤ 100.000$
* secundul joaca intotdeauna optim

h2. Exemplu

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

table(example). |_. coins.in |_. coins.out |
| 4
 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
| 5 |

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

h3. Explicatie
 
Paftenie castiga primul si al treilea joc. Astfel, el strange 5 galbeni.
 
==Include(page="template/taskfooter" task_id="coins")==
 
 

136