Masala #JXXJUYBKQ9
Tort
Tug'ilgan kuni uchun Shaxboz doira shakliga ega bo'lgan chiroyli va mazali tort sotib oldi. Shaxboz tug'ilgan kuniga qancha mehmon kelishini bilmas edi, shuning uchun u algoritmni ishlab chiqishga to'g'ri keldi, unga ko'ra u tezda tortni N teng qismga kesib tashlashi mumkin edi. Shuni ta'kidlash kerakki, pirojnoe kesishlari ham radius bo'ylab, ham diametr bo'ylab amalga oshirilishi mumkin.
Shaxbozga mehmonlar sonini hisobga olgan holda eng kam tort kesishlar sonini topib bering.
Kiruvchi ma'lumotlar:
Kirish faylida N natural son mavjud - mehmonlar soni, shu jumladan Shaxboz ham birgalikda (N ≤ 1000).
Chiquvchi ma'lumotlar:
Chiqish faylida tortni bo’lishda minimal kesishlar sonini aniqlang.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
1 |
| 2 |
3 |
3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling