== include(page="template/taskheader" task_id="chipsidale") ==
Poveste și cerință...
Jucăușele veverițe Chip și Dale au făcut provizii de iarnă, adunând din pădure alune pe care le-au depozitat în $n$ săculeți, numerotați de la $1$ la [$n$]. Pentru a le împărți, Dale îi propune lui Chip următorul joc: alunele din săculețul $n$ să le golească în săculețul [$1$], peste cele de acolo, alunele din săculețul $n-1$ să le golească în săculețul [$2$], și așa mai departe; dacă $n$ este impar, Chip va primi săculețul din mijloc cu toate alunele din el, iar dacă $n$ este par Chip va primi primul săculeț din mijloc cu toate alunele din acesta. Săculeții rămași goi sunt eliminați din joc. Chip propune să continue jocul cu săculeții rămași, până când în joc rămân unul sau doi săculeți – aceștia sunt primiți de Dale.
h2. Cerință
Scrieți un program care determină:
* numărul de săculeți primiți de Chip precum și numărul total de alune primite;
* numărul de săculeți care îi rămân lui Dale și numărul total de alune rămase.
h2. Date de intrare
Fișierul de intrare $chipsidale.in$ ...
Fișierul de intrare $chipsidale.in$ conține, pe prima linie, un număr natural [$n$], reprezentând numărul de săculeți și, pe a doua linie, $n$ numere naturale, separate prin câte un spațiu, reprezentând, în ordine, numărul de alune din fiecare săculeț (de la primul la ultimul săculeț).
h2. Date de ieșire
În fișierul de ieșire $chipsidale.out$ ...
Fișierul de ieșire $chipsidale.out$ va conține:
* pe prima linie, două numere naturale, separate printr-un spațiu, reprezentând, în ordine, numărul de săculeți primiți de Chip și respectiv numărul de alune primite de Chip;
* pe a doua linie, două numere naturale, separate printr-un spațiu, reprezentând, în ordine, numărul de săculeți ce îi rămân lui Dale și, respectiv, numărul de alune rămase lui Dale.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ n ≤ 999$, număr natural
* numărul alunelor din fiecare săculeț este un număr natural din intervalul $[1,1000]$
h2. Exemplu
table(example).
|_. chipsidale.in |_. chipsidale.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 10
10 1 7 8 10 12 20 9 3 12
| 2 42
1 50
|
h3. Explicație
...
După prima golire a săculeților, aceștia vor conține $22 4 16 28 22 0 0 0 0 0$ alune; fiind $10$ săculeți, Chip primește primul săculeț din mijloc cu $22$ alune. Săculeții goi ies din joc. Rămân în joc primii patru săculeți (restul fiind goi sau dați lui Chip).
După a doua golire a săculeților, aceștia vor conține $50 20 0 0$ alune; fiind $4$ săculeți, Chip primește primul săculeț din mijloc cu $20$ alune. Săculeții goi ies din joc. Rămâne în joc primul săculeț (restul fiind goi sau dați lui Chip).
Lui Dale i-a rămas primul săculeț, deci jocul se oprește. În final, Chip a primit un total de $2$ săculeți cu $22+20=42$ alune, iar lui Dale i-a rămas un singur săculeț cu $50$ de alune.
== include(page="template/taskfooter" task_id="chipsidale") ==
== include(page="template/taskfooter" task_id="chipsidale") ==
