Pagini recente » Diferente pentru problema/alianta intre reviziile 6 si 5 | Monitorul de evaluare | Diferente pentru utilizator/andrei_c1 intre reviziile 12 si 3 | Diferente pentru problema/biscuiti intre reviziile 4 si 3 | Diferente pentru problema/bowling intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
Poveste si cerinta...
h2. 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.
...
h2. Date de iesire
Fisierul de iesire $bowling.out$ va contine $T$ linii pe care se va scrie numele jucatorului care castiga ($Nargy$ sau $Fumeanu$).
...
h2. 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$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
