Inverseaza reviziile

Diferente pentru problema/bowling intre reviziile #1 si #9

Diferente intre titluri:

bowling

Bowling

Diferente intre continut:

== include(page="template/taskheader" task_id="bowling") ==

Poveste si cerinta...

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.

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
table(example). |_. bowling.in |_. bowling.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
4 1 0 0 1
13 1 0 1 1 1 1 1 1 1 1 1 1 1
| Fumeanu
Nargy

|

h3. Explicatie

== include(page="template/taskfooter" task_id="bowling") ==
 

...
== include(page="template/taskfooter" task_id="bowling") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

1752