Masala #0639

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Azimjon va Kublar

Azimjonning tug'ilgan kuniga uning do'stlari \(n\) ta kub sovg'a qilishdi. Azimjon va uning do'stlari kublardan piramida yasamoqchi. Azimjon piramidaning eng yuqorisiga \(1\) ta kubni, keyingi qavatiga \(3\) ta, keyingi qavatiga \(10\) ta, shu tartibda \(i-\)chi qavatiga \(i*(i+1)/2\) ta kubni joylashtirmoqchi.

Azimjon o'zidagi kublar yordamida maksimal darajada nechchi qavatli piramida qura oladi.


Kiruvchi ma'lumotlar:

Kirish faylida \(n(1\leq n\leq 10^5)\) Azimjonga sovg'a qilingan kublar soni.


Chiquvchi ma'lumotlar:

Chiqish faylida Azimjon qurishi mumkin bo'lgan piramidaning maksimal balandligini chop eting.


Misollar
# input.txt output.txt
1
1
1
2
25
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin