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
ei, 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 clien
ilor, 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.
Date de intrare
Fisierul de intrare borcane.in con
tine 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
spa
iu, reprezentând, în ordine, numarul de bomboane din fiecare borcan.
Date de iesire
Fisierul de iesire borcane.out va con
ine în ordine mutarile executate, câte o mutare pe o linie. O
mutare este descrisa prin 3 numere naturale separate prin câte un spa
iu a b c cu semnifica
ia: "se
ia câte o bomboana din borcanele a si b si se plaseaza cele doua bomboane în 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 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.
