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

== 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 mută întotdeauna prima.

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ță

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îștigătorul jocului [$i$], cu convenția de mai sus.

Î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 mută prima
* Dacă Eva și Wall-e au același scor, Eva cîștigă

* 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

| 3
2 1 1
3 1 3 1

5 1 3 3 3 1
| 1
2