Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-02-09 12:38:50.
Revizia anterioară Revizia următoare
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 |  Bogdan-Alexandru Stoica •fireatmyself |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
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, 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 ≤ 100.002
- 1 ≤ n ≤ 2.147.483.647
- patratelele nu se pot suprapune
- prin "figura" se intelege o forma geometrica unitara
Exemplu
| chiftea.in | chiftea.out |
|---|---|
| 2 2 3 | 6 8 |
Explicatii
Trebuie sa te autentifici pentru a trimite solutii. Click aici
