Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, olimp_20, Вы писали:

_>>Если разместить на числовой прямой все значения ti, то далее надо найти точку (возможно с действительной координатой), наибольшее расстояние от которой до всех точек будет минимальным?

К>(min(t)+max(t))/2, казалось бы. Даже сортировать ничего не надо.

К>Ну хорошо, нашли её, дальше что?
Мне кажется (если я правильно понимаю), что в таком случае задача будет ближе к задаче про АЗС

Автор: olimp200
Дата: 10.11.14

, которую ранее Вы успешно подсказали как решать: тоже динамическое программирование, но несколько иначе, чем Вы указывали ранее.

Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, olimp_20, Вы писали:

_>>Если разместить на числовой прямой все значения ti, то далее надо найти точку (возможно с действительной координатой), наибольшее расстояние от которой до всех точек будет минимальным?

К>(min(t)+max(t))/2, казалось бы. Даже сортировать ничего не надо.

К>Ну хорошо, нашли её, дальше что?
Мне кажется (если я правильно понимаю), что в таком случае задача будет ближе к задаче про АЗС

Автор: olimp200
Дата: 10.11.14

, которую ранее Вы успешно подсказали как решать: тоже динамическое программирование, но несколько иначе, чем Вы указывали ранее.
А дальше : сумма таких расстояний (по модулю) — время достижения всех цветов.