Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | borcane.in, borcane.out | Sursă | ONI 2008 - baraj |
| Autor | Marinel Serban | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Borcane
Pe perioada vacan
tei, Bogdan s-a angajat vanzator la o cofetarie. Aici bomboanele sunt pastrate in n
borcane, numerotate de la 1 la n. Din cand in cand, de plictiseala, Bogdan alege doua borcane, ia
cate o bomboana din fiecare borcan ales si apoi pune cele doua bomboane intr-un al treilea borcan.
In asteptarea clientilor, Bogdan studiaza urmatoarea problema: este posibil ca prin astfel de mutari
sa adune toate bomboanele intr-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 in enun
prin care toate bomboanele sa
fie adunate intr-un singur borcan.
Date de intrare
Fisierul de intrare borcane.in con
tine pe prima linie numarul natural n, reprezentand numarul de
borcane. Pe cea de a doua linie sunt scrise n numere naturale b1 b2 ... bn, separate prin cate un
spa
tiu, reprezentand, in ordine, numarul de bomboane din fiecare borcan.
Date de iesire
Fisierul de iesire borcane.out va con
ine in ordine mutarile executate, cate o mutare pe o linie. O
mutare este descrisa prin 3 numere naturale separate prin cate un spa
iu a b c cu semnifica
ia: "se
ia cate o bomboana din borcanele a si b si se plaseaza cele doua bomboane in borcanul c".
Restrictii
- 4 ≤ n ≤ 100
- 0 ≤ bi ≤ 1000
- 4 ≤ b1b2...+$bn
Initial exista cel putin doua borcane care contin bomboane
Exemplu
| borcane.in | borcane.out |
|---|---|
| 4 2 2 2 2 | 1 2 4 2 3 4 1 3 4 |
Explicatie
Initial, sunt 4 borcane care contin 8 bomboane. O posibila solutie este:
*se ia cate o bomboana din borcanele 1 si 2 si se pun in borcanul 4:1 1 2 4
*se ia cate o bomboana din borcanele 2 si 3 si se pun in borcanul 4:1 0 1 6
*se ia cate o bomboana din borcanele 1 si 3 si se pun in borcanul 4:0 0 0 8
In final toate cele 8 bomboane se vor gasi in borcanul 4.
