Diferente pentru problema/borcane intre reviziile #1 si #2

Diferente intre titluri:

Borcane
borcane

Diferente intre continut:

== include(page="template/taskheader" task_id="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.
Poveste si cerinta...
h2. 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 $b{~1~}$, $b{~2~}$, ... , $b{~n~}$, separate prin cate un spatiu, reprezentand, in ordine, numarul de bomboane din fiecare borcan.
Fisierul de intrare $borcane.in$ ...
h2. 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$".
In fisierul de iesire $borcane.out$ ...
h2. Restrictii
* $4 ≤ n ≤ 100$
* $0 ≤ bi ≤ 1000$
* $b{~1~}$ + $b{~2~}$ + ... + $b{~n~}$ va fi intotdeauna mai mare sau egal decat 4
* Initial exista cel putin doua borcane care contin bomboane
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. borcane.in |_. borcane.out |
| 4
  2 2 2 2
| 1 2 4
  2 3 4
  1 3 4
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. 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.
...
== include(page="template/taskfooter" task_id="borcane") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.