Masala E
Xotira 32 MB
Vaqt 1000 ms
14
Funksiya
= ning eng katta bo'luvchisi ,
soni beriladi. N sonini shunday istalgancha qismlarga bo'lingki , ularning yig'indisi N ga teng bo'lsin va har birining lari yig'indisi minimal bo'lsin.
Kiruvchi ma'lumotlar:
Yagona qatorda soni beriladi.
Chiquvchi ma'lumotlar:
Masalaning javobini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 |
2 |
| 2 |
35 |
3 |
Izoh:
1-testda 4 sonini [2, 2] ga ajratamiz, f(2) = 1, Javob = 1 + 1 = 2;
2-testda 35 sonini [4, 31] ga ajratsak bo'ladi, f(4) = 2, f(31) = 1, Javob = 2 + 1 = 3
Telegram kanalimizga obuna bo'ling