| Fişierul intrare/ieşire: | bowling.in, bowling.out | Sursă | preONI 2007, Runda 4 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
Vezi solutiile trimise | Statistici
Bowling
Nargy si Fumeanu joaca bowling. Fiindca ambii sunt experti ei au hotarat sa creasca dificultatea jocului si sa joace cu N popice asezate in rand. Datorita faptului ca ambii sunt experti, la orice aruncare a bilei, oricare dintre ei poate dobora o popica sau doua popice asezate una langa alta in rand. Se considera ca jocul este castigat de jucatorul care doboara ultimele popice. Dandu-se mai multe stari ale randului de popice, si presupunand ca din acel moment ambii jucatori joaca optim, sa se determine pentru fiecare stare cine castiga.
Date de intrare
Fisierul de intrare bowling.in contine pe prima linie numarul T de stari. Urmatoarele T linii vor contine la inceput numarul N de popice, urmat de N numere care descriu randul de popice: 0 pentru un loc gol si 1 pentru o popica existenta.
Date de iesire
Fisierul de iesire bowling.out va contine T linii pe care se va scrie numele jucatorului care castiga (Nargy sau Fumeanu).
Restrictii
- 1 ≤ T ≤ 10
- 1 ≤ N ≤ 50.000
- Pentru fiecare configuratie se considera ca Nargy va face prima mutare
- Pentru 50% din teste N ≤ 500
Exemplu
| bowling.in | bowling.out |
|---|---|
| 2 4 1 0 0 1 13 1 0 1 1 1 1 1 1 1 1 1 1 1 | Fumeanu Nargy |
