| Fişierul intrare/ieşire: | patrat2.in, patrat2.out | Sursă | Grigore Moisil 2010, clasele 5-6 |
| Autor | Clara Ionescu | Adăugată de |  Serban Andrei Stan •savim |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Patrat2
Gigel se joacă cu n cartonaşe de dimensiuni identice care au formă pătratică de latură 1. La un moment dat ar dori să formeze pătrate noi din cele n cartonaşe, alipind mai multe pătrate.
Cerinţă
Ajutaţi-l pe Gigel să formeze cel mai mare pătrat posibil, alipind cartonaşe din cele n cartonaşe de latură 1. Apoi, din cartonaşele rămase, iar trebuie format cel mai mare pătrat posibil, şi aşa mai departe, până se termină cartonaşele.
Date de intrare
În fişierul de intrare patrat2.in se află un singur număr natural n, reprezentând numărul cartonaşelor.
Date de ieşire
În fişerul de ieşire patrat2.out trebuie scrise dimensiunile pătratelor formate. Veţi scrie câte un număr pe o linie. Numerele scrise în fişier trebuie să formeze un şir descrescător.
Restricţii
- 1 ≤ n ≤ 10 000
Exemplu
| patrat2.in | patrat2.out |
|---|---|
| 72 | 8 2 2 |
Explicaţie
72 = 8 ∙ 8 + 2 ∙ 2 + 2 ∙ 2
