Masala #AWG32IQ0VK
#Contest Problem 2
Sizga M x N maydonni 2x1 toshlar bilan qoplash buyurildi. Sizda 2x1 toshlardan cheksiz miqdorda bor. Shu maydonni qoplash uchun maksimum nechta tosh kerakligini aniqlang.
1. Har bir tosh maydon ichida yotadi.
2. Ikkita toshlar bir birining ustiga tushmaydi.
Kiruvchi ma'lumotlar:
Bitta qatorda ikkita son M va N (1 <= M <= N <= 16).
Chiquvchi ma'lumotlar:
Bitta raqam - joylashtirish mumkin bo'lgan maksimum toshlar soni.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 4 |
4 |
| 2 |
3 3 |
4 |
| 3 |
1 5 |
2 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling