Diferente pentru problema/triunghi intre reviziile #1 si #7

Diferente intre titluri:

triunghi
Triunghi

Diferente intre continut:

== include(page="template/taskheader" task_id="triunghi") ==
==Include(page="template/taskheader" task_id="triunghi")==
Poveste ...
Lui Gigel ii place sa se joace, asa ca el a primit un joc cu cutii pe care erau scrise numere intregi stict pozitive. Avand o imaginatie bogata, el s-a gandit intr-o zi sa construiasca un triunghi de cutii astfel: o cutie este asezata peste doua cutii, care sunt asezate pe trei cutii... care sunt asezate pe $N$ cutii (deci fiecare cutie se sprijina pe alte doua). Dar Gigel nu se opreste aici, ci vrea ca numarul din fiecare cutie din triunghiul sau (mai putin ultima linie) sa fie egal cu suma numerelor din cele doua cutii de dedesubt.
h2. Cerinta
...
 
h2. Restrictii
 
...
Scrieti un program care determina daca Gigel poate construi un triunghi de latura $N$, in care suma numerelor de pe toate cutiile sa fie $S$, stiind ca pot folosi oricate cutii cu orice numar in ele.
h2. Date de intrare
...
Pe prima linie in fisierul $triunghi.in$ se vor afla numerele $N$ si $S$ separate prin cate un spatiu.
h2. Date de iesire
...
Pe primele $N$ linii din fisierul $triunghi.out$ se vor afla numerele de pe cutiile din triunghi: pe linia $i$ vor fi scrise cate $i$ numere intregi strict pozitive care descriu linia $i$ din triunghi. Daca Gigel nu poate construi un astfel de triunghi, in fisier se va afisa in schimb mesajul $imposibil$.
 
h2. Restrictii si observatii
 
* $1 ≤ N ≤ 18$
* $1 ≤ S ≤ 1 000 000$
* Daca sunt posibile mai multe solutii se va afisa oricare dintre ele
 
Exemple
 
table(example). |_. triunghi.in |_. triunghi.out |
|3 34
|13
6 7
1 5 2|
|4 26
|8
4 4
2 2 2
1 1 1 1|
 
h2. Exemplu
==Include(page="template/taskfooter" task_id="triunghi")==
| triunghi.in | triunghi.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="triunghi") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
44