|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2142. Рюкзак - 1
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Имеется $$$N$$$ предметов, для каждого предмета известен его вес. Некоторые предметы кладутся в рюкзак. Определите, сколько различных весов рюкзака можно получить. Можно считать, что вес самого рюкзака равен нулю. Входные данные В первой строке входных данных записано целое число $$$N$$$ ($$$1 \le N \le 100$$$). В следующей строке записаны $$$N$$$ целых чисел в диапазоне от $$$1$$$ до $$$1000$$$ — веса предметов. Выходные данные Выведите одно целое число — количество различных весов рюкзака. Пример Входные данные 3 2 5 2 Выходные данные 6 Примечание В примере можно получить веса: 0, 2, 4, 5, 7, 9. |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи по темам / | Динамическое прогр-е, рекуррентные соотношения / |
| 834. Расписание лекций | 2142. | 181. Сообщение | 657. Сумма цифр кратна K | 291. Триангуляция |
| Учебные курсы / | Алгоритмы и структуры данных / | Перебор, динамика, жадные алгоритмы / |
| 37. Простые числа | 2142. | 657. Сумма цифр кратна K | 298. У магазина | 1955. Угол |
| время генерации 0.156 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |