Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
752. Соревнования
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 10/01/2008 | Областная олимпиада школьников по информатике (командные соревнования) (10) |
| 09/07/2013 | Лето 2013-6 (H) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На командных соревнованиях предполагается, что задачи решаются параллельно всеми членами команды. Предположим, что, прочитав условия, каждый член команды для всех задач точно определил, сколько времени уйдет у него на решение той или иной задачи. Также предположим, что программы полностью записываются на бумаге, а время на ввод программы в компьютер и отладку пренебрежимо мало.
Напишите программу, которая определит по оценкам членов команды максимальное количество решенных командой задач.
В первой строке ввода содержатся два целых числа – число задач `N` (`1\ ≤\ N\ ≤\ 10`) и продолжительность соревнования `M` (`1\ ≤\ M\ ≤\ 300`). Далее следует три строки, содержащих по `N` целых чисел в диапазоне от 1 до 300, разделенных пробелами – `i`-е число в строке означает время необходимое этому участнику на решение `i`-й задачи. Если участник не может решить `i`-ю задачу, то `i`-е число равно `-1`.
Вывести одно целое число – максимальное количество задач, которое может решить команда.
Пример ввода
10 300 10 60 -1 -1 10 10 10 240 1 30 15 -1 30 -1 60 60 60 300 5 250 20 -1 -1 60 60 90 90 300 2 245
Вывод для примера
10
