Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-05-12 11:22:42.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:quadratum.in, quadratum.outSursăACM 2014
AutorPaul DiacAdăugată dediac_paulPaul Diac diac_paul
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Quadratum

Se considera urmatorul caroiaj infinit:

1 1 1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2 ...
1 2 3 3 3 3 3 3 3 3
1 2 3 4 4 4 4 4 4 4 ...
1 2 3 4 5 5 5 5 5 5
1 2 3 4 5 6 6 6 6 6
1 2 3 4 5 6 7 7 7 7 ...
1 2 3 4 5 6 7 8 8 8
1 2 3 4 5 6 7 8 9 9 ...
1 2 3 4 5 6 7 8 9 10
...  ...  ...
...  ...  ...

Caroiajul se prelungeste la infinit in dreapta si in jos cu numerele naturale consecutiv. Fie un numar natural pozitiv N. Determinati in caroiaj un patrat de latura N care are suma elementelor cat mai mica. Afisati aceasta suma.

Date de intrare

Fişierul de intrare quadratum.in contine pe prima linie numarul de teste T si apoi T linii cu valori pentru N.

Date de ieşire

Pentru fiecare test afisati suma minima a unui patrat din caroiaj care are latura N quadratum.out, separat pe cate o linie.

Restricţii

  • 1 ≤ T ≤ 20
  • 1 ≤ N ≤ 1011

Exemplu

quadratum.inquadratum.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?