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

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

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

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

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

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

1. Чтобы найти количество чисел, кратных восьми, на заданном интервале [a;b], надо найти на этом интервале ближайшее к a число и потом прибавлять к нему по восемь, пока не пройдем весь интервал, считая, сколько чисел Но это глуповатый Он просто и бездумно программируется, но как считали раньше, когда компьютеров не было?
Определим остаток от деления а на 8. Если он нулевой, то a - первое из найденных чисел. Остаток от деления 121 на 8 равен 1, т.е. нам не повезло. Тогда прибавим к значению а число 8 и вычтем найденный остаток.121+8-1=128. Это и есть наше первое число. Сужаем интервал [128;400]. Чтобы найти, сколько на нем чисел, кратных 8, надо разделить нацело 400-128 на 8 и прибавляем к результату единицу. Получаем 35 - это и есть ответ.
Программу составим универсальную, которая будет находить на интервале [a;b] количество чисел, кратных m.

PascalABC.NET 3.3.5, сборка 1659 от 09.04.2018
Внимание! Если программа не работает, обновите версию!

begin
  var (a,b):=ReadInteger2('Введите через пробел границы интервала:');
  var m:=ReadInteger('Укажите число для поиска кратных ему:');
  var r:=a mod m;
  if r>0 then a:=a+8-r;
  Writeln('Количество чисел равно ',(b-a) div m +1)
end.

Пример
Введите через пробел границы интервала: 121 400
Укажите число для поиска кратных ему: 8
Количество чисел равно 35

2. В этой задаче все совсем просто. Читаем очередное число p, находим остаток от деления p на восемь. Если он ненулевой, проверяем, чтобы остаток от деления p на 10 был равен двум. Если и это верно, добавляем p к накапливаемой сумме s. Так поступаем n раз.

begin
  var n:=ReadInteger('n=');
  var s:=0;
  var p:integer;
  for var i:=1 to n do begin
    Read(p);
    if p mod 8 <> 0 then
      if p mod 10 = 2 then s:=s+p
    end;
  Writeln('Сумма отобранных чисел равна ',s)
end.

Пример
n= 8
127 32 222 45 80 832 702 29
Сумма отобранных чисел равна 924

1)Если насыпать железную стружку на дощечку, под которой магнит, то стружка из перемешанного состояния структурируется в линии.
2)Например в герментичной ёмкости с двумя газами вскоре они переместятся и будет более неоднородная смесь. Также, например, при взрыве чего-либо сложная структура ломается. При ядерном взрыве тяжёлые сложные элементы распадаются на более мелкие.
3)Например из семечка вырастает дерево, а дерево имеет более сложную структуру, чем семечко. Аналогично с животными, например из яйца вылупляется цыплёнок. Также в ходе эволюции из одноклеточных организмов появились рыбы, у которых струтура намеого сложнее чем у одноклеточных организмов.
4)Получение: при глаз(зрение), носа(обояние), ушей(слух), вистибулярного опарата(положение в пространстве) и др. у млекопитающих и других относительно развитых организмов.
  У клеток при химических реакций.
  Передача:

 Многие млекопитающие издают звуки(кошки мяукают, птицы чирикают) оповещая своих сородичей, например, об обастности или о еде и др.
  Также через гены(мутации, эволюция).
  Использование: чтобы добывать пищу от опасности стае, заботится о детях, оринтироваться в пространстве.
5)Человек также, кроме того, что могут многие млекопитающие(слух, зрение и т.д.), может читать(зрение), определять север при компаса(зрение), сотреть на карту(зрение), слушать речь(в отличии от животных речь человека очень развита и передаёт в разы больше информации)(слух) и т.д..
6)Язык, на котором написано сообщение, должнен быть понятным для приёмника(русский, английский или какой-нибудь другой язык для человека, протокол общения для сервера)
7)Знания также должны быть понятны, но ещё посны и точны.
8)СМИ должны довать достоверную, понятную и полезную(актуальную) информацию.
9)Роботы, беспилотные летательные опараты(информация: о положении и курсе. команды: движения закрылок), марсоходы(информация: о приказе, изображение с камер и данные датчиков, команды: движения манипуляторов и колёс), система климат-контроля в машинах(информация: о температере, влажности и выбранном режиме работы, команды: включения/выключения нагреватель и открытия/закрытия воздухозаборников)
Микроволновка(информация: о режиме работы и оставшимся времени, команды: греть/негреть, крутить/некрутить и пикнуть)
10)на производстве роботы делают машины, паяют микросхемы, вытачивают мелкие детали. На марсе марсоходы иследуют марс.