Masala #M005

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 22 %
14

  

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.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida uchta butun son, E, B, N(1 ≤ E, B, N ≤ 109) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, Mirzoulug’bekga kerakli doska tomoni uzunligini chop eting.


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

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 68ms