Задача №3090. Рюкзак с восстановлением ответа (C)
Дано N предметов массой m1, …, mN и стоимостью c1, …, cN соответственно.
Ими наполняют рюкзак, который выдерживает вес не более M. Определите набор предметов, который можно унести в рюкзаке, имеющий наибольшую стоимость.
Входные данные
В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.
Во второй строке вводятся N натуральных чисел mi, не превышающих 100.
В третьей строке вводятся N натуральных чисел сi, не превышающих 100.
Выходные данные
Выведите номера предметов (числа от 1 до N), которые войдут в рюкзак наибольшей стоимости.
Примеры
Входные данные
4 6 2 4 1 2 7 2 5 1
Выходные данные
1 3 4
Сдать: для сдачи задач необходимо войти в систему