Masala #XAMJWQ3SDA
Olmalar o'yini
Ismoil va Temur o'yin o'ynamoqda.
Bir savatda \(n\) ta olma bor. O'yinni Ismoil boshlaydi. O'z yurishida, Ismoil yoki Temur 1 ta, 2 ta yoki 3 ta olmani olishi kerak. Agar o'yinchini yurishida savat b'osh bo'lsa, yuradigan o'yinchi yutqazadi. Ikkala o'yinchi ham optimal oynasa, Ismoil yuta oladimi?
Kiruvchi ma'lumotlar:
Yagona qatorda n soni \((1 \le n \le 100)\) - savatda olmalar soni
Chiquvchi ma'lumotlar:
Ismoil yuta olsa “Ha”, bolmasa “Yo'q” ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
Ha |
| 2 |
2 |
Ha |
| 3 |
3 |
Ha |
| 4 |
4 |
Yo'q |
| 5 |
85 |
Ha |
Izoh:
Birinchi 3 testda, Imsoil hamma olmani tanglaydi, va Temurga hech nima qoldirmaydi (qanday shavqatsiz)
4-testda Temur qasos oladi, Imsoil qancha olma olmasin, baribir Temur qolganini olib tashlaydi
Telegram kanalimizga obuna bo'ling