leda5
20.08.2022 05:26

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

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

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

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

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

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Fighertik
29.03.2022 02:14

var

  a: 1000..9999;  //четырехзначное число

  a1, a2, a3, a4: 1..9;  {цифры четырехзначного числа (цифры могут быть только от 1 до 9 в десятичной системе счисления)}

 

begin

  writeln('Введите четырехзначное число');

  readln(a);  //Вводим четырехзначное число

  a1:= a div 1000;  {Находим первую цифру, для этого делим это число без остатка на 1000 (например пусть число будет 5479, тогда получится 5479 / 1000 = 5,479; отбрасываем остаток и получается 5)}

  a2:= (a mod 1000) div 100;  {Находим вторую цифру, для этого сначала берем остаток от деления этого числа на 1000, а потом делим результат на 100 без остатка (5479 / 1000 = 5,479; оставляем остаток, получается 479; 479 / 100 = 4,79 ; отбрасываем остаток и получается 4)}

  a3:= (a mod 100) div 10;  {Находим 3 цифру, для этого сначала берем остаток от деления этого числа на 100, а потом делим результат на 10 без остатка (5479 / 100 = 54,79; берем остаток и получается 79; 79 / 10 = 7,9 ; отбрасываем остаток и получается 7)}

  a4:= a mod 10;  {Для нахождения 4 цифры берем остаток от деления этого числа на 10 (5479 / 10 = 547,9 ; берем остаток и получается 9)}

  writeln('Сумма цифр числа ', a, ' равна:  ', a1 + a2 + a3 + a4);  {Выводим сумму цифр}

end.

Если все правильно, отметь решение как лучшее)

  

   

0,0(0 оценок)
Ответ:
Gghfv
26.01.2021 13:08


Ведь под знаком принято понимать цифры и числа, буквы и слова человеческого языка. А то, что от первого взгляда на глиняную табличку рябит в глазах от треугольных элементов ещё не значит, что всё так однозначно. 
"...Старейшая из известных систем письма – клинопись (т.е. клинообразное письмо, англ. cuneiform от латинского cuneus "клин") возникла не позже 3100 до н.э. и находилась в употреблении примерно до начала нашей эры. Сначала клинописное письмо было в ходу у шумеров – народа с высокоразвитой культурой, но с неизвестными этническими и языковыми корнями... Ее использовали для записи своих собственных языков хетты в Анатолии, хурриты, жившие на территории современной Сирии и северного Ирака, эламцы на западе Ирана и урартцы в Армении... Число знаков в клинописи менялось в течение всей ее истории, но примерно их было всего 600, из них 100–150 были слоговыми знаками..."

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота