Masala #0057

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Ot

NxM o’lchamli shaxmat doskasida bitta oq va bitta qora otni bir biriga xavf solmaydigan qilib necha usulda joylashtirish mumkin?


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bo’sh joy bilan ajratilgan holda ikkita butun son, N va M(1 ≤ N,M ≤ 105) sonlari kiritiladi


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala yechimini chiqaring!


Misollar
# input.txt output.txt
1
2 2
12
2
2 3
26
3
4 5
312
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 76ms