Fişierul intrare/ieşire:bowling.in, bowling.outSursăpreONI 2007, Runda 4
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inbowling.out
2
4 1 0 0 1
13 1 0 1 1 1 1 1 1 1 1 1 1 1
Fumeanu
Nargy
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content