Masala #1121
Knight game
Ali va Vali quyidagich o'yin o'ynashmoqda. \(n \times n\) shaxmat doskasi mavjud ular navbat bilan doskaga bittadan otni bir birini ura olmaydigan qilib joylashtiradilar. Oxirgi bo'lib otni joylashtirgan o'yinchi o'yinda g'olib bo'ladi. Ikkala o'yinchi ham optimal o'ynagan taqdirda kim g'olib bo'lishini aniqlang. O'yinni Ali boshlab beradi.
Kiruvchi ma'lumotlar:
Kirish faylida 1-qatorda \(T(1 \le T \le 1000)\) testlar soni. Keyingi T ta qatorda \(n(1 \le n \le 10^4)\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida har bir test uchun alohida qatorda, agar Ali yutsa 0 aks holda 1 ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 2 1 |
1 0 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling