Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | chiftea.in, chiftea.out | Sursă | Winter Challange, Runda 01, clasele 9-10 |
Autor | Bogdan Alexandru Stoica | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20096 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Chiftea
Jegu este mare pasionat de figuri geometrice. El are la dispozitie n patratele de latura o unitate. Se intreaba care este figura de perimetru minim ce se poate construi folosind toate cele n patratele. Scopul vostru este sa-l ajutati pe Jegu sa gaseasca raspunsul la intrebarea ce-l macina.
Date de intrare
Pe prima linie a fisierului chiftea.in se va afla t, numarul de teste, iar pe urmatoarele t linii se numarul de patratele pentru fiecare test in parte.
Date de iesire
Fisierul chiftea.out va contine t linii ce reprezinta raspusul (corect, eventual) pentru toate cele t teste.
Restrictii
- 1 ≤ t ≤ 100002
- 1 ≤ n ≤ 2147483647
- patratelele nu se pot suprapune
- prin "figura" se intelege o forma geometrica unitara
Exemplu
chiftea.in | chiftea.out |
---|---|
2 2 3 | 6 8 |