| 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 vacantei, 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 enunt prin care toate bomboanele sa fie adunate intr-un singur borcan.
Date de intrare
Fisierul de intrare borcane.in contine 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 spatiu, reprezentand, in ordine, numarul de bomboane din fiecare borcan.
Date de iesire
Fisierul de iesire borcane.out va contine in ordine mutarile executate, cate o mutare pe o linie. O mutare este descrisa prin 3 numere naturale separate prin cate un spatiu a b c cu semnificatia: "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
- b1 + b2 + ... + bn va fi intotdeauna mai mare sau egal decat 4
- Initial exista cel putin doua borcane care contin bomboane
- Cele trei borcane folosite în cadrul unei mutări trebuie să fie distincte două câte două.
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.
