Masala #0310
Diplomlar
Mirzoulug’bek juda iqtidorli bola. U maktab vaqtida juda ko’p tanlovlarda qatnashgan va bu tanlowlardan jami N ta diplom olgan. Har bir diplomining eni E ga, bo’yi esa B ga teng. U o’zining barcha diplomlarini kvadrat shaklidagi doskaga ilmoqchi, doskada diplomlar eni va bo’yi bo’yicha to’g’ri joylashtiriladi, ya’ni diplomlarni joylashtirishda diplomni nechadir gradiusga burish mumkin emas. U barcha diplomlarini joylashtira olishi uchun unga kerakli doskaning tomoni uzunligi kamida necha bo'lishi kerakligini aniqlang.
Kirish faylining yagona satrida uchta butun son, E, B, N(1 ≤ E, B, N ≤ 109) sonlari kiritiladi.
Chiqish faylida yagona son, Mirzoulug’bekga kerakli doska tomoni uzunligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 5 1 |
5 |
2 |
3 9 9 |
18 |