Masala #1109
  
Damino toshlari
Damino toshlari barchangizga ma'lum bo'lsa kerak. Ular 2 x 1 o'chamda bo'lishadi. N x M o'lcham li doskani o'sha toshlardan eng ko'pi bilan nechta joylashtirish mumkin? Bunda hech bir damino toshi bir birini yopib qo'ymasligi va hech biri doskadan chetga chiqmasligi darkor.
Kiruvchi ma'lumotlar:
Kirish faylida doska o'lchamlar kiritiladi. (1 ≤ M ≤ N ≤ 16).
Chiquvchi ma'lumotlar:
Chiqish faylida masalani javobini chop eting.
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
3 3 |
4 |
2 |
2 4 |
4 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin