Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-05-08 17:12:46.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:borcane.in, borcane.outSursăONI 2008 - baraj
AutorMarinel SerbanAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.1 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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.inborcane.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?