Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Задача о рюкзаке с восстановлением ответа

Дано 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


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: