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

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

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.

h2. Cerință

* $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ă

* Eva mută prima
* 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