Masala #0791
Aylana Stol
Oʻrta asrlarda Gʻarbiy va Markaziy Yevropa mamlakatlarida imtiyozli ijtimoiy qatlam: keng maʼnoda — barcha oqsuyak mulkdorlar (feodallar), tor maʼnoda — faqat mayda oqsuyak mulkdorlar bo'lgan Ritsarlar har oyning biror kunida Dunyoga mashhur "Aylana Stol" o'yinini o'ynashar ekan. Bu o'yin qoidasiga ko'ra Ritsarlar aylana stol atrofida o'tirishadi va har bir Ritsar o'zining raqamiga ega bo'ladi. O'yin sharti shundan iboratki Aylanada o'tirgan odamlardan 1 - raqamlisi Soat strelkasi yo'nalishi bo'yicha o'yini boshlab beradi va yonidagi odamdan keyingisini o'yindan chiqarib yuboradi , shu tarzda o'yin davom etadi, Aylana Stolda oxirgi qolgan 2 Ritsar g'olib bo'ladi.
Kirish faylida n Ritsarlar soni \(n(2 ≤ n ≤ 10^6)\) beriladi.
Chiqish faylida probel bilan ajratilgan holda g'olib bo'lgan 2 Ritsarni raqamini chop eting, yechim mavjud bo'lmasa -1 chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 |
1 4 |
| 2 |
10 |
6 10 |
1 testda :
- n = 5 bo'lsa, qolgan oxirgi 2 Ritsarlarning joylari 1 va 4 ga teng.
- Dastlab: 1 2 3 4 5 => 1 - Ritsar 3 ni chiqaradi,
- Qolganlar : 1 2 4 5 => 2 - Ritsar 5 ni chiqaradi,
- Qolganlar : 1 2 4 => 4 - Ritsar 2 ni chiqaradi.
Natija : 1 4
Telegram kanalimizga obuna bo'ling