>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Radical întreg

radical.in / radical.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p

Pentru fiecare dintre cele qq numere nn, afișează ⌊n⌋\lfloor \sqrt{n} \rfloor — cel mai mare număr natural xx cu x2≤nx^2 \le n.

Date de intrare

Pe prima linie qq, apoi cele qq numere.

Date de ieșire

qq linii cu răspunsurile.

Restricții

q ≤ 50 000; 0 ≤ n ≤ 10¹⁸

radical.in
4
0
15
16
999999999999999999
radical.out
0
3
4
999999999

Probleme similare pe PbInfo

Exersează aceeași tehnică și pe PbInfo — acolo găsești și soluții oficiale.