Ответ:

Решить задачу полностью нельзя: обрезаны начало условия, названия городов и необходимые цены или другие числовые данные.

Пришлите верхнюю часть задания целиком.