Fişierul intrare/ieşire:chiftea.in, chiftea.outSursăWinter Challange, Runda 01, clasele 9-10
AutorBogdan Alexandru StoicaAdăugată defireatmyselfBogdan-Alexandru Stoica fireatmyself
Timp execuţie pe test0.1 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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

  • 1T100.002
  • 0N2.147.483.647
  • patratelele nu se pot suprapune
  • prin "figura" se intelege o forma geometrica unitara (conexa)

Exemplu

chiftea.inchiftea.out
2
2
3
6
8

Explicatii

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content