B. Станки с ёмкостью
2000 мс · 256 МБ · всё или ничего
Есть работ и станков. Каждая работа может быть выполнена на некоторых станках, а станок номер успевает за смену выполнить не больше работ.
Нужно узнать, какое наибольшее число работ можно выполнить за смену.
Формат ввода
В первой строке и (). Во второй строке чисел () — ёмкости станков.
В следующих строках описаны работы: сначала — число подходящих станков, затем их номеров. Сумма всех не превосходит .
Формат вывода
Выведите наибольшее число работ, которые можно выполнить за смену.
Примеры
ввод
3 2 2 1 1 1 2 1 2 1 1
вывод
3
ввод
1 1 1 0
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.