Natijalar Urinishlar Izoxlar
#87. Yig'indi #2
TimeLimit: 1000ms MemoryLimit: 16MB Qiyinchiligi: 50%
dynamic programming

Muallif: Alisher Abdimuminov

Qoravoy bugun matematika darsida n sonini berilgan bir nechta sonlar yig'indisi ko'rinishida ifodalash mumkinligini bilib oldi. Misol uchun: 

4 sonini [1, 2 , 3] sonlari orqali quyidagicha ifodalash mumkin: [1, 1, 1, 1], [1, 1, 2], [2, 2], [1, 3] 


Kirish ma'lumotlari:

Bitta qatorda n soni va sizga beriladigan massiv uzunligi l mos ravishda (1 <= n <= 106 va 1 <= l <= 10).

Keyingi qatordan esa uzunligi l ga teng bo'lgan A massiv beriladi (A[i] <= 106).


Chiqish ma'lumotlari:

Masala javobi.


Izox:

⚠️ Sizga berilgan massiv elementlaridan cheksiz bor deb hisoblang. Misol uchun sizga A[] = [1, 2] berilgan bo'lsa sizda elementlari cheksiz 1 va 2 dan iborat A massiv bor. 

1-test uchun tushuntirish:

1 sonini [1, 2, 3] sonlari yordamida faqatgin 1 ta holatda ifodalash mumkin. Ya' ni faqatgina 1 yordamida.

2-test uchun tushuntirish:

4 sonini [1, 2, 3] sonlari yordamida [1, 1, 1, 1], [1, 1, 2], [2, 2] va [1, 3] sonlari yig'indisi ko'rinishida ifodalash mumkin.


Testlar:
# Kirish oqimi Chiqish oqimi
1 1 3
1 2 3
1
2 4 3
1 2 3
4

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

Sozlamalar


Navigatsiya.

Sozlamalar