Fişierul intrare/ieşire:patrat2.in, patrat2.outSursăGrigore Moisil 2010, clasele 5-6
AutorClara IonescuAdăugată desavimSerban Andrei Stan savim
Timp execuţie pe test0.2 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/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.inpatrat2.out
72
8
2
2

Explicaţie

72 = 8 ∙ 8 + 2 ∙ 2 + 2 ∙ 2

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content