== include(page="template/taskheader" task_id="examen") ==
Poveste şi cerinţă...
bq. Sa treci un examen e ca trecutul pe zebra,
Te uiti mai intai in stanga si in dreapta.
La un examen, $N$ studenti sunt asezati la o masa circulara. Acestia au de rezolvat o singura problema. Dupa multe calcule, fiecare a ajuns la rezultatul lui propiu. Desigur, nimeni nu e sigur daca acest rezultat e bun sau nu. Astfel, instinctul i-a facut pe toti sa se uite in stanga si in dreapta. In loc sa isi treaca propriul rezultat, ei au trecut suma rezultatelor celor $2$ vecini ai sai.
In ultimul minut, un val imens de constiinta i-a lovit pe toti deodata. Repede ei au realizat ca nu or sa ajunga nicaieri in viata daca triseaza si in final s-au hotarat sa isi treaca propiul lor rezultat. Problema e ca toata lumea a pierdut ciorna cu rezultatul initial. Singura informatie pe care o au la dispozitie este suma rezultatelor celor $2$ vecini. Ajutati studentii sa ajunga pe calea cea dreapta prin reconstituirea rezultatelor initiale.
h2. Date de intrare
Fişierul de intrare $examen.in$ ...
Fişierul de intrare $examen.in$ va contine un numar natural $N$, numarul de stundeti. Pe urmatoarea linie se afla $N$ valori, cea de a $i$-a reprezentand informatia studentului $i$.
h2. Date de ieşire
În fişierul de ieşire $examen.out$ ...
Fişierul de ieşire $examen.out$ va contine pe o singura linie $N$ numere naturale reprezentand rezultatele initiale ale celor $N$ elevi. In cazul in care solutia nu este unica, afisati $-1$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $4 ≤ N ≤ 100.000$
* Rezultatele initiale sunt numere intregi din intervalul $[-1.000.000.000, 1.000.000.000]$
* Vecinii studentului $1$ sunt $2$ si $N$. Vecinii studentului $N$ sunt $1$ si $N - 1$
* Se garanteaza ca exista cel putin o configuratie a rezultatelor initiale care sa satisfaca conditiile din datele de intrare
h2. Exemplu
table(example). |_. examen.in |_. examen.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|5
6 13 11 10 10
|4 5 9 6 1
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="examen") ==
