Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-11-15 16:19:41.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:triunghi.in, triunghi.outSursăinfo-arena 1.0
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.025 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Triunghi

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.

Cerinta

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.

Date de intrare

Pe prima linie in fisierul triunghi.in se vor afla numerele N si S separate prin cate un spatiu.

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 construit un astfel de triunghi, in fisier se va afisa in schimb mesajul imposibil.

Restrictii si observatii

  • 1 ≤ N ≤ 18
  • 1 ≤ S ≤ 1 000 000
  • Daca sunt posibile mai multe solutii se va afisa oricare dintre ele

Exemple

triunghi.intriunghi.out
3 34
13
6 7
1 5 2
4 26
8
4 4
2 2 2
1 1 1 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content