Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | examen.in, examen.out | Sursă | Algoritmiada 2016 Runda 3 Juniori |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Examen
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 ia 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.
Date de intrare
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.
Date de ieşire
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.
Restricţii
- 4 ≤ N ≤ 100.000
- Rezultatele initiale sunt numere intregi din intervalul [-1.000.000.000, 1.000.000.000]
- Vecinii studentului i sunt 2 si N. Vecinii studentului N sunt 1 si N - 1
Exemplu
| examen.in | examen.out |
|---|---|
| 5 6 13 11 10 10 | 4 5 9 6 1 |
