Срочно надо люди плиз.
Мост через реку стоит на 15 опорах, обозначим их буквами латинского алфавита от А до О. Необходимо произвести ремонт опор моста, при разборке проекта ремонта была определена стоимость ремонта каждой опоры.
Опора A B C D E F G H I J K L M N O
Стоимость ремонта 10 5 20 10 30 40 30 30 30 50 100 2 10 3 20
Для того чтобы мост был надёжным, можно отремонтировать только часть опор, но с соблюдением следующих условий.
1. Крайние опоры (А и О) должны быть отремонтированы.
2. Не должно остаться двух стоящих рядом отремонтированных опор.
Составьте план ремонта моста, при котором мост будет надёжным, то есть будут выполнены перечисленные выше условия, а стоимость ремонта будет минимальной.