Masala #0492
Mashenik
Karta oyinida hech kim qoidalarga bo'y sunmaydi va doim bir birlarini aldashadi. (Karta yaxshi o'yin emas!!!)
Bir qimorboz o'yinda kartani o'zi tarqatganida doimo g'alaba qozonar ekan. Buning sababi esa u o'yinda "TUZ"ni (eng katta karta) o'ziga tushishi uchun qulay bo'lgan joyga joylashtirib qo'yar edi. Ha darvoqe o'yin shartlari quyidagicha.
1. O'yinda n ta ishtirokchi qatnashadi.
2. Kartalar barcha o'yin ishtirokchilariga tarqatiladi.
3. Suzayotgan (tarqatayotgan) odam o'zidan boshlab soat yo'nalishi bo'yicha kartalarni oxirigacha (qolmaguncha) tarqatib chiqadi.
4. Kartalar soni ma'lum emas. (Kartalar sonini suzayotgan odam ham bilmaydi ) Lekin kartalar soni ishtirokchilar sonidan kam emasligi aniq.
"Mashenik" o'yinda g'alaba qozonishi uchun TUZ kartasini nechanchi o'ringa joylashtirishi lozim.
Bitta qatorda karta o'yini ishtirokchilar soni n. ( 1 <= n <= 100)
"Mashenik" oyinda g'olib bo'lishi uchun TUZ ni nechanchi o'ringa joylashtirishi kerak. Bu o'yinda "Mashenik" optimal o'yinchi deb xisobga olinsin. Bir nechta yechim to'g'ri bo'lsa istalganini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
1 |
1 |