Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-05-08 17:10:19.
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 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.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 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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?