Masala #XM4FHTJHEE
To'rt
Islomning tug’ilgan kuni uchun oyisi yumaloq shaklidagi to’rt sotib olib kelib berdi. Islomning uyiga N nafar sinfdoshlari tashrif buyurishdi (misol uchun, N = 9). Islom to’rtni teng N qismga bo’lmoqchi. To’rtni kesishda u o’rtasidan ham yoki chetidan ham boshlab kesishi mumkin. Islom to’rtni teng N qismga bo’lish uchun eng kamida necha marta kesishni amalga oshirish kerakligini topuvchi dastur tuzing. Izoh: Misol uchun, agar o’quvchilar soni 2 ta bo’lsa 1 marta kesish amalga oshiriladi. Agar o’quvchilar soni 3 dona bo’lsa, Islom to’rtni teng 3 qismga bo’lish uchun uni 3 marta kesishi kerak.( 10 ball)
Kiruvchi ma'lumotlar:
Bir qatorda 3 ta \(a,b,c\) \((0<a,b,c<10^5)\) natural son beriladi
Chiquvchi ma'lumotlar:
Masalaning javobi namunadagidek chop qilinsin
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
1 |
| 2 |
3 |
3 |
Telegram kanalimizga obuna bo'ling