Masala #0054

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 8 %
14

  

Kubik matritsada o’yin

Dasturlashni endigina o’rgangan Hasan va Husan o’yin o’ynashmoqda. Ularda NxNxN o’lchamli kubik matritsa mavjud. O’yinni yoshi katta bo’lganligi uchun Hasan boshlab beradi, va ular navbatma navbat o’yinda o’z yurishlarini qilishadi.

O’yin sharti quyidagicha:

  • Navbati kelgan o’yinchi kubik matritsadan ixtiyoriy band bo’lmagan yacheykani tanlaydi va u yerga o’zining belgisini joylashtiradi. Shundan so’ng tanlangan yecheyka va unga qo’shni bo’lgan yacheykalar band hisoblanadi.
  • Navbati kelgan o’yinchi o’z yurishini amalga oshira olmasa o’yinda yutqazadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 1018) soni kiritiladi


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish fayliga ikkala o’yinchi ham optimal o’yin qilganida kim g’olib bo’lishini chop eting.


Misollar
# input.txt output.txt
1
2
Husan
2
7
Hasan
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 56ms