|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2142. Knapsack - 1
|
| View Problem Statistics | Submit | Problem added debug |
|
Имеется $$$N$$$ предметов, для каждого предмета известен его вес. Некоторые предметы кладутся в рюкзак. Определите, сколько различных весов рюкзака можно получить. Можно считать, что вес самого рюкзака равен нулю. Входные данные В первой строке входных данных записано целое число $$$N$$$ ($$$1 \le N \le 100$$$). В следующей строке записаны $$$N$$$ целых чисел в диапазоне от $$$1$$$ до $$$1000$$$ — веса предметов. Выходные данные Выведите одно целое число — количество различных весов рюкзака. Пример Входные данные 3 2 5 2 Выходные данные 6 Примечание В примере можно получить веса: 0, 2, 4, 5, 7, 9. |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Sorted Problems / | Dynamic programming, recurrent relations / |
| 1717. Increasing Subsequence | 2142. | 874. Lucky_Tickets | 181. Message | 296. Palindrom |
| Educational Courses / | Algorithms and Data Structures / | Enumeration, Dynamic Programming, Greedy algs / |
| 1336. How to Get One-1 | 2142. | 660. Number of combonations | 1959. Numbers in Cells | 296. Palindrom |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |