== include(page="template/taskheader" task_id="borcane") ==
Poveste si cerinta...
Pe perioada vacanei, Bogdan s-a angajat vânzator la o cofetarie. Aici bomboanele sunt pastrate în $n$
borcane, numerotate de la $1$ la $n$. Din când în când, de plictiseala, Bogdan alege doua borcane, ia
câte o bomboana din fiecare borcan ales si apoi pune cele doua bomboane într-un al treilea borcan.
ÃŽn asteptarea clienilor, Bogdan studiaza urmatoarea problema: este posibil ca prin astfel de mutari
sa adune toate bomboanele într-un singur borcan?
Dat fiind numarul de borcane si numarul de bomboane din fiecare borcan, scrieti un program care sa determine o succesiune de mutari de tipul celei descrise în enun prin care toate bomboanele sa
fie adunate într-un singur borcan.
h2. Date de intrare
Fisierul de intrare $borcane.in$ ...
Fisierul de intrare $borcane.in$ contine pe prima linie numarul natural $n$, reprezentând numarul de
borcane. Pe cea de a doua linie sunt scrise $n$ numere naturale $b1$ $b2$ ... $bn$, separate prin câte un
spaiu, reprezentând, în ordine, numarul de bomboane din fiecare borcan.
h2. Date de iesire
In fisierul de iesire $borcane.out$ ...
Fisierul de iesire $borcane.out$ va conine în ordine mutarile executate, câte o mutare pe o linie. O
mutare este descrisa prin $3$ numere naturale separate prin câte un spaiu $a$ $b$ $c$ cu semnificaia: "se
ia câte o bomboana din borcanele $a$ si $b$ si se plaseaza cele doua bomboane în borcanul $c$".
h2. Restrictii
* $... ≤ ... ≤ ...$
* $4 ≤ n ≤ 100$
* $0 ≤ bi ≤ 1000$
* $4 ≤ $b1$+$b2$+...+$bn$
Initial exista cel putin doua borcane care contin bomboane
h2. Exemplu
table(example). |_. borcane.in |_. borcane.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4
2 2 2 2
| 1 2 4
2 3 4
1 3 4
|
h3. Explicatie
...
Initial, sunt 4 borcane care contin 8 bomboane. O posibila solutie este:
*se ia câte o bomboana din borcanele 1 si 2 si se pun în borcanul 4:1 1 2 4
*se ia câte o bomboana din borcanele 2 si 3 si se pun în borcanul 4:1 0 1 6
*se ia câte o bomboana din borcanele 1 si 3 si se pun în borcanul 4:0 0 0 8
În final toate cele 8 bomboane se vor gasi în borcanul 4.
== include(page="template/taskfooter" task_id="borcane") ==
