Разберем задачу на примере. Длина дороги первого города 1 км. В этот город нужно доставить 1 тонну груза. Длина дороги второго города 2 км В этот город нужно доставить 2 тонны груза. Длина дороги третьего города 3 км В этот город нужно доставить 3 тонны груза. Грузовик Платона загружается один раз в столице. Значит в грузовике содержится 1+2+3=6 тонн груза. Платон может посещать города в любом порядке. Составим следующий маршрут: 1. Сначала посетим третий город. По системе налогообложения для перевозки m тонн товара по дороге длинной l км. требуется заплатить в казну m*l рублей. Значит 6 * 3 = 18 руб. Оставим в городе часть груза 6-3 = 3. Возвращаемся в столицу и платим налог 3 * 3 = 9. 2. Посещаем второй город 3 * 2 = 6 руб. Оставляем часть товара 3 - 2 = 1. Возвращаемся в столицу и платим налог 1 * 2 = 2. 3. Посещаем первый город 1 * 1 = 1 руб. Оставляем часть товара (в данном случае все что осталось) 1 - 1 = 0. Возвращаемся в столицу и платим налог 1 * 0 = 0. Просуммируем все затраты -> 6*3+3*3 + 3*2+1*2 + 2*1+1*0 = 18 + 9 + 6 + 2 + 1 + 0 = 36