== include(page="template/taskheader" task_id="sir1") ==
Poveste și cerință...
Roboții Eva și Wall-e joacă următorul joc: avînd un șir de $n$ numere întregi, jucătorii aleg, pe rând, câte un număr de la începutul sau sfârșitul șirului de pe tablă, eliminîndu-l din șir. Jocul se termină atunci cînd ultimul număr a fost ridicat de pe tablă. Jocul este cîștigat de robotul care are suma numerelor alese cea mai mare. În caz de egalitate cîștigă Eva. Eva are întotdeauna prima mutare.
h2. Cerință
Să se afle cine cîștigă jocul. Atunci cînd cîștigă Eva se va afișa [$1$], altfel se va afișa [$2$].
h2. Date de intrare
Fișierul de intrare $sir1.in$ ...
Fișierul de intrare $sir1.in$ va conține pe prima linie un număr [$T$], numărul de teste din fișier. Pe următoarele $T$ linii vom avea descrierea cîte unui joc, astfel: primul întreg din linie este [$n$], numărul de elemente ale șirului, iar următorii $n$ întregi sînt cele $n$ numere din șirul inițial (la începutul acelui joc).
h2. Date de ieșire
În fișierul de ieșire $sir1.out$ ...
În fișierul de ieșire $sir1.out$ se vor scrie $T$ linii. Pe linia $i$ vom afișa cîstigătorul jocului [$i$], cu convenția de mai sus.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10$
* $1 ≤ n ≤ 1000$
* $-1.000.000 ≤ sir[i] ≤ 1.000.000$ (elementele șirului)
* Eva are prima mutare
* Dacă Eva și Wall-e au același scor Eva cîștigă
h2. Exemplu
table(example).
|_. sir1.in |_. sir1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3
2 1 1
3 1 3 1
5 1 3 3 3 1
| 1
2
2
|
| 3
3 13 12 4
6 3 14 19 7 5 10
3 5 19 2
| 1
1
2
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="sir1") ==
== include(page="template/taskfooter" task_id="sir1") ==
