Предмет: Литература, автор: anelika1v

13. Прими участие в проектной деятельности по теме "Полёт к новым мирам"
Что-то одно!​

Приложения:

Ответы

Автор ответа: aminka88709
3

Ответ:

1.Стивен Хокинг: "О вселенной в двух словах"

2.Владимир Сурдин: "Разведка далеких планет"

3.Ирина Позднякова: "Большой атлас Вселенной"

4.Карл Саган: "Космос. Эвалюция Вселенной, жизни и цивилизации.

5.Кип Торн: "Интерстеллар. Наука наука за кадром."

6.Сергей Попов: "Суперобъекты. Звезды размером с городом."

aminka88709: Надеюсь правельно:)
anelika1v: спасибо!
tuyakbaevaltair09: рухмет
Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Физика, автор: lesovaliza3
За який час через провідник проходить електричний заряд 100 Кл, при силі струму в прові днику 25мА?

ДОПОМОЖІТЬ ПЛІЗ
1 год назад
Предмет: Другие предметы, автор: murzabaevakamila76
Министр здравоохранения в школе у кого есть планы .мне нужен план на месяц ​
1 год назад
Предмет: Геометрия, автор: aleksejsajdurov98
Задания 82 допоможіть будь ласка срочно даю 100 балів!!!!
1 год назад
Предмет: Информатика, автор: dimadima123098
ДАМ 100 БАЛЛОВ
Задача 7: Ремонт забора


Забор состоит из N одинаковых вертикальных досок. Некоторые из досок сгнили и нуждаются в замене, для каждой доски известно, нужно ли её заменить. Для ремонта забора можно использовать продающиеся в магазине щиты, которые бывают L разных видов: шириной в 1 доску, в 2 доски, ..., в L досок. Щит нельзя разрезать на части, то есть одним щитом можно заменить не более любых L подряд идущих досок. При этом можно менять не только сгнившие доски, но и хорошие.


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

Входные данные


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

Выходные данные


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

Система оценивания


Решение, правильно работающее только для случаев, когда числа L и N не превосходят 1000, будет оцениваться в 6 баллов.


В 10 баллов будет оцениваться решение, правильно работающее, когда числа L и N не превосходят 105.

Пример

Ввод Вывод Пояснение


3

8

0

0

1

0

1

0

1

0




2




Максимальная ширина одного щита равна 3. Забор состоит из 8 досок, нужно заменить доски с номерами 3, 5 и 7. Для этого достаточно двух щитов, например, одним щитом меняем доски с номерами 3, 4, 5, а другим щитом меняем доску с номером 7.
6 лет назад
Предмет: Окружающий мир, автор: dimapakimon12
Хто є найбільшою загрозою для тварин у лісі?​
6 лет назад