СПАМ ИЛИ ПЛАГИАТ - РЕПОРТ!
Забор состоит из N одинаковых вертикальных досок. Некоторые из досок сгнили и нуждаются в замене, для каждой доски известно, нужно ли её заменить. Для ремонта забора можно использовать продающиеся в магазине щиты, которые бывают L разных видов: шириной в 1 доску, в 2 доски, ..., в L досок. Щит нельзя разрезать на части, то есть одним щитом можно заменить не более любых L подряд идущих досок. При этом можно менять не только сгнившие доски, но и хорошие.

Оказалось, что все щиты стоят одинаково, независимо от размера щита. Определите, какое наименьшее число щитов необходимо приобрести, чтобы починить весь забор.

Входные данные
Первая строка входных данных содержит целое число L (L > 0) – максимальный размер щита. Во второй строке входных данных записано целое число N (N > 0) – количество досок в заборе. Следующие N строк содержат по одному числу, равному 0 или 1. Число 1 обозначает, что соответствующая доска в заборе нуждается в замене, число 0 – что доска может быть сохранена.

Выходные данные
Программа должна вывести одно целое число – минимальное число щитов, которое необходимо приобрести для ремонта всего забора.

197

220

Посмотреть ответы 1

Ответы на вопрос:

Vika223344

Информатика

4,4(94 оценок)

Удаляйте сразу же все письма подозрительного содержания, не вздумайте открывать файлы из неизвестных источников. игнорируйте все предложения легкого заработка, никому не высылайте свои пароли, не переходите по подозрительным ссылкам.используйте только сложные пароли, состоящие из сложного набора цифр, букв и символов. для каждого случая назначайте свой, оригинальный.выходя в сеть из мест общего пользования, будьте аккуратны и осторожны. это же касается и использования прокси-серверов. желательно не проводить никаких банковских и других подобных операций из таких мест.предпочитайте работать с платежными системами через их собственные приложения, а не через сайт. это намного безопаснее.нежелательно посещать сайты для взрослых или подобные им ресурсы. велика вероятность подхватить троян.следите за интернет-траффиком, даже если он безлимитный. если он без особой причины значительно увеличился, это может быть признаком активности вируса. если будете соблюдать эти минимальны правила безопасности в сети интернет, то избежите многих проблем. это, конечно, далеко не все. опасностей столько, что нельзя о них забывать ни на минуту.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.