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:

1 1 1 1 1
1 2 2 2 2 ...
1 2 3 3 3
1 2 3 4 4 ...
1 2 3 4 5
...  ...
...  ...

Caroiajul se prelungeste la infinit in dreapta si in jos cu numerele naturale consecutive - pe diagonala. Fie un numar natural pozitiv N. Determinati in caroiaj un patrat cu laturile paralele cu axele; de lungime egala cu 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 pe urmatoarele T linii diferite valori N.

Date de ieşire

Pentru fiecare test afisati suma minima a elementelor incluse intr-un patrat din caroiaj care are latura N quadratum.out, separat pe cate o linie.

Restricţii

  • 1 ≤ T ≤ 20
  • 1 ≤ N < 1010

Exemplu

quadratum.inquadratum.out
2
1
3
1
14

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content