ПАСКАЛЬ!
Забор состоит из N одинаковых вертикальных досок. Некоторые из досок сгнили и нуждаются в замене, для каждой доски известно, нужно ли её заменить. Для ремонта забора можно использовать продающиеся в магазине щиты, которые бывают L разных видов: шириной в 1 доску, в 2 доски, ..., в L досок. Щит нельзя разрезать на части, то есть одним щитом можно заменить не более любых L подряд идущих досок. При этом можно менять не только сгнившие доски, но и хорошие.
Оказалось, что все щиты стоят одинаково, независимо от размера щита. Определите, какое наименьшее число щитов необходимо приобрести, чтобы починить весь забор.
Входные данные
Первая строка входных данных содержит целое число L (L > 0) – максимальный размер щита. Во второй строке входных данных записано целое число N (N > 0) – количество досок в заборе. Следующие N строк содержат по одному числу, равному 0 или 1. Число 1 обозначает, что соответствующая доска в заборе нуждается в замене, число 0 – что доска может быть сохранена.
Выходные данные
Программа должна вывести одно целое число – минимальное число щитов, которое необходимо приобрести для ремонта всего забора.
Система оценивания
Решение, правильно работающее только для случаев, когда числа L и N не превосходят 1000, будет оцениваться в 60 баллов.
В 100 баллов будет оцениваться решение, правильно работающее, когда числа L и N не превосходят 105.
239
259
Ответы на вопрос:
1. количество чисел = 2^5 = 32 2. если символ кодируется одним байтом, то: 150*40*60*1 байт = 150*40*60/1024 кбайт = 351,5625 кбайт 3. память для одного символа = log(2)8 = 3 бита. количество информации в сообщении = 13*3 = 39 бит. 4. количество символов = 3*25*60; 1125 байт = 1125*8 бит; память для одного символа = 1125*8/(3*25*60) = 2 бита. количество символов в алфавите = 2^2 = 4
Популярно: Информатика
-
HastWay10.02.2021 07:37
-
Denchik133766613.10.2020 11:40
-
издательство122.09.2020 01:44
-
piece0fcake28.01.2021 13:07
-
BlazeySpace0106.02.2022 02:13
-
Skyflay1236720.01.2023 15:20
-
дагаыоукм29.11.2022 14:21
-
avadnure16.10.2020 04:46
-
Ma4oMatoy14.04.2022 09:52
-
proovdnik30.01.2020 05:33