Рюкзак с двумя ограничениями


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Рюкзак с двумя ограничениями

Мастерская Эрмека может изготовить любое число из n изделий (по одному каждого вида). Изделие i требует a_i часов работы и b_i кг материала, а приносит c_i сомов дохода. В распоряжении A часов и B кг материала. Какой наибольший доход можно получить?

Ввод. В первой строке n, A и B (1 ≤ n ≤ 100, 1 ≤ A, B ≤ 100), далее n строк по три числа a_i, b_i, c_i (1 ≤ a_i, b_i ≤ 100, 1 ≤ c_i ≤ 1000).

Вывод. Наибольший доход.

Пример

Ввод:

3 5 5
2 3 10
3 2 12
4 4 20

Вывод:

22

Комментарии

Еще нет ни одного комментария.