Diferențe pentru problema/sir1 între reviziile #2 si #1

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

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$].

Poveste și cerință...

h2. Date de intrare

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).

Fișierul de intrare $sir1.in$ ...

h2. Date de ieșire

Î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.

În fișierul de ieșire $sir1.out$ ...

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 |

| 3
2 1 1
3 1 3 1
5 1 3 3 3 1
| 1
2
2

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

|

| 3
3 13 12 4
6 3 14 19 7 5 10
3 5 19 2
| 1
1
2
|
== include(page="template/taskfooter" task_id="sir1") ==

h3. Explicație
 
...
 
== include(page="template/taskfooter" task_id="sir1") ==