Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | triunghi.in, triunghi.out | Sursă | info-arena 1.0 |
Autor | Mircea Bogdan Pasoi | Adăugată de | |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
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.in | triunghi.out |
---|---|
3 34 | 13 6 7 1 5 2 |
4 26 | 8 4 4 2 2 2 1 1 1 1 |