Ремонт дороги Длина автомобильной дороги составляет N километров. Часть дороги необходимо отремонтировать. При обследовании дорога была разбита на N участков длиной 1 километр, и для каждого участка было определено, нуждается ли он в ремонте или нет, после чего был составлен план дороги, на котором отмечены участки, нуждающиеся в ремонте.

Для ремонта дороги можно привлечь несколько компаний-подрядчиков. Каждая компания может отремонтировать только непрерывный фрагмент дороги. При этом из-за требований антимонопольного законодательства длина фрагмента дороги, который ремонтирует одна компания, не должна превышать L километров (даже если на фрагменте, который ремонтирует одна компания, есть не нуждающиеся в ремонте участки, общая длина данного фрагмента не должна превышать L километров).

Определите, какое наименьшее количество компаний-подрядчиков необходимо привлечь для ремонта дороги.

238

319

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

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

mashenkamini

Информатика

4,8(30 оценок)

Var s: string; i: integer; b: boolean; begin readln(s); k: =length(s); b: =true for i: =1 to k div 2 do if s[ i]< > s[ k-i+1] then b: =false; writeln(b); readln end.

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

Темы

Получить
полный доступ

150 000+ пользователей

Оформить подписку