Забор состоит из N одинаковых вертикальных досок. Некоторые из досок сгнили и нуждаются в замене, для каждой доски известно, нужно ли её заменить. Для ремонта забора можно использовать продающиеся в магазине щиты, которые бывают L разных видов: шириной в 1 доску, в 2 доски, ..., в L досок. Щит нельзя разрезать на части, то есть одним щитом можно заменить не более любых L подряд идущих досок. При этом можно менять не только сгнившие доски, но и хорошие.
Оказалось, что все щиты стоят одинаково, независимо от размера щита. Определите, какое наименьшее число щитов необходимо приобрести, чтобы починить весь забор.
Входные данные
Первая строка входных данных содержит целое число L (L > 0) – максимальный размер щита. Во второй строке входных данных записано целое число N (N > 0) – количество досок в заборе. Следующие N строк содержат по одному числу, равному 0 или 1. Число 1 обозначает, что соответствующая доска в заборе нуждается в замене, число 0 – что доска может быть сохранена.
Выходные данные
Программа должна вывести одно целое число – минимальное число щитов, которое необходимо приобрести для ремонта всего забора.
278
490
Ответы на вопрос:
3. a;
4. a;
Объяснение:
В программе Microsoft Word ошибки в словах выделяются красным цветом. Для того, чтобы исправить ошибку в слове требуется нажать правой кнопкой мыши и в контекстном меню выбрать соответствующий вариант.
Популярно: Информатика
-
миша109310.03.2021 06:39
-
НастяЛайк11123.10.2020 19:29
-
16Евгения1611.12.2020 14:02
-
BD2005122.01.2023 04:25
-
Аня2017150219.05.2022 08:29
-
kyrmaeva20061409.08.2022 08:14
-
ваня2288на712.05.2022 08:32
-
diana2910200401.01.2021 09:42
-
Black21991104.10.2022 04:05
-
АнгелТих02.02.2021 11:31