==Include(page="template/taskheader" task_id="coins")==
 
==Include(page="template/raw")==
 
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.
 
h2. Cerinta
 
Ajutati-l pe Paftenie sa afle rezultatul!
 
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 Iesire
 
Fisierul coins.out va contine pe prima linie un numar intreg M : valoarea maxima gasita.
 
h2. Restrictii si precizari
 
* 1 <= N <= 100000
* secundul joaca intotdeauna optim
 
h2. Exemplu
 
 
| 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 | | |
 
 
Timp maxim de executie/test: 3 secunde
 
Vladu Adrian
 
[1]mailto:azotlichid at yahoo dot com
 

==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.
 
h2. Cerinta
 
Ajutati-l pe Paftenie sa afle rezultatul!
 
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 Iesire
 
Fisierul $coins.out$ va contine pe prima linie un numar intreg $M$: valoarea maxima gasita.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 100.000$
* secundul joaca intotdeauna optim
 
h2. Exemplu
 
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 |
 
h3. Explicatie
 
Paftenie castiga primul si al treilea joc. Astfel, el strange 5 galbeni.
 
==Include(page="template/taskfooter" task_id="coins")==

References
Visible links
1. mailto:azotlichid at yahoo.com
==Include(page="template/taskfooter" task_id="coins")==

136