Входной файл: input.txt Выходной файл: output.txt Время на тест: 1 секунда Тесты к задаче:Скачать
Была темная ночь, и бушевал ураган, который сломал крышу и двери стойл, в которых содержались коровы фермера Джона. К счастью, многие из коров были на каникулах, поэтому хлев не был полностью заполнен.
Коровам нужно провести ночь в стойлах, которые прилегают друг к другу и вытянуты в длинную линию. В некоторых стойлах есть коровы, а в некоторых – нет. Все стойла одинаковой ширины.
Фермер Джон должен быстро прибить новые доски спереди стойл, так как двери были сломаны. Его новый поставщик дерева может снабдить его досками любой длины, но поставщик может только доставить маленькое суммарное количество досок. Фермер Джон хочет минимизировать суммарную длину досок, которые он должен купить.
По данному M (1<=M<=50), максимальному количеству досок, которое может быть куплено; S (1<=S<=200), суммарному количеству стойл; С (1<=C<=S), количеству коров в стойлах, и C номерам занятых стойл (1<=номер<=S), вычислите минимальное количество стойл, которое должно быть заблокировано, чтобы заблокировать все стойла, внутри которых есть коровы.
Напечатайте в качестве ответа суммарное количество заблокированных стойл.
Ввод.
Строка 1:
M, S, и C (разделенные пробелом)
Строки 2-C+1:
Каждая строка содержит одно целое число, номер занятого стойла.