Masala #0877
Lazizbek va permutatsiyalar
Lazizbek matematika kitobida \(1\) dan \(n\) gacha raqamlardan tashkil topgan \(k\) ta permutatsiyalarga ko'zi tushib qoldi. Endi bu permutatsiyalar uchun umumiy pastki ketma ketliklar ichida eng uzunini topmoqchi.
Misol uchun \([1, 2, 3]\) uchun pastki ketma ketliklar \([1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]\).
Sizning vazifangiz Lazizbekga yordam berishdan iborat.
Kiruvchi ma'lumotlar:
Dastlabki satrda \(n(2\leq n\leq 1000)\) va \(k(2\leq k\leq 5)\) natural sonlar. kiyingi \(k\) ta satrda \(1\) dan \(n\) gacha raqamlardan tashkil topga permutatsiyalar.
Chiquvchi ma'lumotlar:
Yagona satrda \(k\) ta permutatsiyalar uchun umumiy pastki ketma ketlikni uzunligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 3 1 4 2 3 4 1 2 3 1 2 4 3 |
3 |
Izoh:
Birinchi test uchun umumiy pastki ketma ketlik \([1, 2, 3]\), uzunligi \(3\) ga teng.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling