Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
doctors2
Всё как в предыдущей задаче (ну почти). И даже легче: выводить надо только минимальное время, которое Митя проведёт в поликлинике. Но есть два небольших изменения. Во-первых, поликлиника работает круглосуточно, енормерки выдаются на все 24 часа завтрашнего дня. А во-вторых, длительность приёма - входное значение (она у всех врачей одинакова).
Входные данные. В первой строке - четыре натуральных числа через пробел: длительность приёма в минутах (на это число 1440 точно делится нацело)и количество номерков к каждому из врачей (гарантируется, что у каждого из врачей есть не менее 3 свободных номерков). В последующих трёх строках - свободные номерки к каждому из врачей (через пробел, в порядке возрастания).
Выходные данные.Одно натуральное число, время в минутах, которое Мите предстоит провести в поликлинике.
Пример: при вводе вот таких данных
10 5 7 4
2 11 13 26 40
6 18 19 33 34 36 48
21 22 33 47
программа должна вывести
80
Для отправки решений необходимо выполнить вход.
|