PY07-11. Zinapoya qurish

Bolada n ta kubik bor. U zinapoya quradi: 1-pog‘onaga 1 ta kubik, 2-pog‘onaga 2 ta, 3-pog‘onaga 3 ta va hokazo.

Barcha kubiklarni ishlatib bo‘lish uchun eng kamida nechta pog‘ona kerak? Boshqacha aytganda: 1 + 2 + … + k ≥ n bo‘ladigan eng kichik k ni toping.

Kirish ma’lumotlari

Bitta butun son n.

Chiqish ma’lumotlari

Eng kichik k.

Cheklovlar

1 ≤ n ≤ 10¹²

n = 10: 1 + 2 + 3 + 4 = 10 → 4. n = 11: 4 pog‘ona yetmaydi (10), 5 ta kerak.