Fişierul intrare/ieşire:coins.in, coins.outSursăConcurs de incalzire 2004
AutorAdrian VladuAdăugată de
Timp execuţie pe test1.7 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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.

Cerinta

Ajutati-l pe Paftenie sa afle rezultatul!

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.

Date de Iesire

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

Restrictii si precizari

  • 1 ≤ N ≤ 100.000
  • secundul joaca intotdeauna optim

Exemplu

coins.incoins.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

Explicatie

Paftenie castiga primul si al treilea joc. Astfel, el strange 5 galbeni.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content