Natijalar Urinishlar Izoxlar
#88. Ustunlarni bo'yash
TimeLimit: 1000ms MemoryLimit: 16MB Qiyinchiligi: 50%
dynamic programming

Muallif: Alisher Abdimuminov

Qoravoy har kuni darsdan keyin uy ishlariga yordam beradi. Bugun u panjara ustunlarini bo'yab chiqmoqchi. Qoravoyda n ta panjara ustuni va m xil bo'yoqlar mavjud bo'lib, u n ta panjara ustunini m xil bo'yoq bilan nechchi xil usulda bo'yab chiqa oladi. (Ko'pi bilan 2 ta panjara ustuni bir xil rang bilan bo'yalishi mumkin). Qoravoyga ordam bering.


Kirish ma'lumotlari:

Bitta qatorda n, m(1<= n <= 5000 va 1 <= m <= 100) mos ravishda panjara ustunlari soni va Qoravoydagi bo'yoqlar soni.


Chiqish ma'lumotlari:

Masala javobi.


Izox:

Panjara ustunlari soni 3 ta va Qoravoydagi bo'yoqlar soni 2 ta(misol uchun oq va ko'k) bol'gan holat quyidagicha.


Testlar:
# Kirish oqimi Chiqish oqimi
1 3 2 6
2 2 10 100

Kechirasiz siz masalani yechish uchun tizimga Kirishingiz yoki Ro'yxatdan o'tishingiz kerak

Sozlamalar


Navigatsiya.

Sozlamalar