Акула бизнеса (Задача E школьного тура (2014-2015))

В кабинет мэра Редисочкина вошёл коренастый молодой человек, сообщивший, что он — представитель фирмы «Коммуникации для города» Виссарион Брюквин. По словам представителя Брюквина, в Нью-Назамерзаенске он оказался проездом, прочёл статью в городской газете, что начало отопительного сезона в городе под угрозой из-за несогласованности действий властей и ремонтников, и понял, что это судьба. Вышел из поезда и направился прямиком к мэру. Ведь фирма «Коммуникации для города» как раз занимается ремонтом и труб, и дорог. И совершенно нет проблемы отремонтировать хоть все дороги и трубы Нью-Незамерзаенска в самые короткие сроки.

Епифан Дормидонтович посмотрел на представителя с подозрением и поинтересовался, во сколько обойдется ремонт одного участка. Представитель Брюквин широко улыбнулся и сказал, что он готов предложить цену вдвое меньшую, чем запросили местные ремонтники. Более того, он не просит никакой предоплаты. Есть, правда, один нюанс. Фирма гарантирует качество только тогда, когда проводит ремонт всей дороги целиком — и труб под ней, и асфальтового покрытия, а не отдельных участков.

Мэр Редисочкин хочет выяснить, может ли он сэкономить, если обратится в фирму «Коммуникации для города». Расчёт он хотел бы видеть для каждой дороги. Ваша задача — по данным о дороге сделать необходимый расчёт.