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 bo'lish algoritmini ishlab chiqishiga to'g'ri keldi, unga ko'ra u tezda tortni \(N\) ta teng qismga kesib tashlashi kerak edi. Shuni ta'kidlash kerakki, tortni kesishlar 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 \le 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