Masala E
Kvadratlar
Tasavvur qiling, sizda balandligi \(h\) va eni \(w\) bo‘lgan \(n\) ta quti bor. Siz ularni yangi, ulkan kvadrat qutiga joylashtirmoqchisiz! Sizning ixtiyoringizda tomoni 1 dan to cheksizgacha bo‘lgan istalgan o‘lchamdagi kvadrat shaklidagi qutilar mavjud. Topshiriq: barcha kichik qutilaringizni bitta kattaroq kvadratga joylashtiring, lekin siz tanlagan kvadrat iloji boricha eng kichik bo‘lsin!
Barcha qutilar kvadrat ichiga to‘g‘ri joylashishi kerak, qutilarni faqat to‘g‘ri holatda (aylantirmasdan) joylashtirishga ruxsat beriladi.
Kiruvchi ma'lumotlar:
Kirish qismida birinchi qatorda 3 ta \(n,h,w(1\leq n,h,w \leq 10^{18})\) sonlari beriladi
Chiquvchi ma'lumotlar:
Chiqish qismida kerak bo`lgan minimal kvadratning tomonini chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 1 |
1 |
Telegram kanalimizga obuna bo'ling