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
Varu 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 Varu 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, numarul de patratele pentru fiecare test in parte.
Date de iesire
Fisierul chiftea.out va contine T linii ce reprezinta perimetrul minim pentru toate cele T teste.
Restrictii
- 1 ≤ T ≤ 100.002
- 0 ≤ N ≤ 2.147.483.647
- patratelele nu se pot suprapune
- prin "figura" se intelege o forma geometrica unitara (conexa)
Exemplu
chiftea.in | chiftea.out |
---|---|
2 2 3 | 6 8 |