>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Șirul 1 2 2 3 3 3

sirul123.in / sirul123.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p
Mergi la editor

Se consideră șirul 1,2,2,3,3,3,4,4,4,4,…1, 2, 2, 3, 3, 3, 4, 4, 4, 4, … în care fiecare număr xx apare de xx ori. Care este al kk-lea termen?

Date de intrare

Pe prima linie kk.

Date de ieșire

Termenul de pe poziția k.

Restricții

1 ≤ k ≤ 10¹⁸

sirul123.in
7
sirul123.out
4

Probleme similare pe PbInfo

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