Рюкзак з масами#4832
Задано предметів, де кожен предмет має масу m_1, m_2, \ldots, m_n та вартість c_1, c_2, \ldots, c_n відповідно.
Потрібно заповнити рюкзак, який витримує не більше одиниць ваги. Визначте такий набір предметів, щоб їхня сумарна маса не перевищувала , а сумарна вартість була максимальною.
У першому рядку міститься натуральне число (1 \le s \le 10^4) — місткість рюкзака.
У другому рядку містяться (1 \le n \le 100) натуральних чисел m_i (1 \le m_i \le 100) — маси предметів.
У третьому рядку містяться натуральних чисел c_i (1 \le c_i \le 100) — вартості предметів.
Виведіть номера предметів (числа від до ), які повинні бути включені у рюкзак так, щоб сумарна вартість була максимальною.
Приклад 1