D. Рюкзак максимальной стоимости
2000 мс · 256 МБ · всё или ничего
Дано предметов: предмет номер весит и стоит . Рюкзак выдерживает вес не более .
Определите наибольшую стоимость, которую можно унести.
Формат ввода
Первая строка содержит числа () и ().
Вторая строка содержит натуральных чисел , не превосходящих 100.
Третья строка содержит натуральных чисел , не превосходящих 100.
Формат вывода
Одно число — наибольшая суммарная стоимость.
Примеры
ввод
4 6 2 4 1 2 7 2 5 1
вывод
13
Войдите, чтобы отправлять решения.