Masala #ZF6T77OSPG
Matrix #1
n × n o‘lchamdagi a jadvali quyidagicha aniqlangan:
- Birinchi qator va birinchi ustun faqat birlardan iborat, ya'ni:
aᵢ,₁ = a₁,ᵢ = 1 barcha i = 1, 2, ..., n uchun. - Jadvaldagi qolgan barcha elementlar o‘zidan yuqoridagi va chapdagi sonlarning yig‘indisiga teng, ya'ni:
aᵢ,ⱼ = aᵢ₋₁,ⱼ + aᵢ,ⱼ₋₁.
Shu shartlar jadvaldagi barcha qiymatlarni aniqlaydi.
Sizga n soni berilgan. Ushbu jadvaldagi maksimal qiymatni aniqlashingiz kerak.
Kiruvchi ma'lumotlar:
Yagona qator — musbat n sonini o‘z ichiga oladi (1 ≤ n ≤ 10) — jadvaldagi qatorlar va ustunlar soni.
Chiquvchi ma'lumotlar:
Yagona qatorda — jadvaldagi maksimal qiymat bo‘lgan musbat m sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
5 |
70 |
Izoh:
2-testda ko'rinishi:
{1, 1, 1, 1, 1},
{1, 2, 3, 4, 5},
{1, 3, 6, 10, 15},
{1, 4, 10, 20, 35},
{1, 5, 15, 35, 70}.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling