Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

471. Piyodalar o'yini
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Yaqin dostlar Prince va Starle bosh vaqtlarida har xil oyinlarni oynashni yaxshi koradilar. Shulardan biri Piyodalar oyini va u mana bunday korinishda oynaladi: Quyidagi 3×3 korinishdagi shaxmat doskasida oq va qora piyodalar joylashgan:

Piyodalar oddiy shaxmat qonun qoidalari asosida yurishni amalga oshiradi va yana hujum ostida turgan qarshi piyodani olib tashlashga majburdir. Oyinda kim keyingi yurishni amalga oshira olamasa u yutqazgan hisoblanadi. Oyinni shaxmatdagi kabi oq piyodalar oz yurishi bilan boshlab beradi. Bu oyinni ancha vaqtdan beri Prince oq rangli piyodalarda oynaydi va har doim golib boladi. Kunlarning birida bu oyin Starlening joniga tegdi va u 3×5 doska keltirdi. Lekin baribir qora rangli piyodalarda oynab yana yutqazib qoydi. Shunda u keyingi safargi oyingaN doska olib kelishga qaror qildi.

Ana endi Prince yutish uchun qaysi rangli piyodalarda oynash kerakliligi haqida oylab qoldi.Siz unga mana shu masalani yechishda yordam bering.

Kiruvchi malumotlar: Bitta butun son(1<= N <=109).

Chiquvchi malumotlar: Agar oq rangli piyodalar oyinda golib bolsa White aks holda Black yozuvini chiqaring. Shuni yodda tutingki, Starle va Prince  bu oyinni ustalari hisoblanadi. Shuning uchun ular ozlarining har bir yurishida ozlari uchun eng yaxshi strategiya(optimal yurish) tanlaydilar.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3

White

2

4

Black

3

5

White

 

Tayyorladi: Kutliboyev Temurbek 
Manba: acm.timus.ru

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(24) Barcha urinishlar(119)