Masala #JXXJUYBKQ9
Xotira 16 MB
Vaqt 1000 ms
14
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 |
Telegram kanalimizga obuna bo'ling