Козак Вус збирається у мандрівку. У Потоколяндії n міст розташованих на прямій та пронумерованих цілими числами від 1 до n. Кожне місто характеризується певним значенням xi — координатою міста. Відстань між містами з номерами i та j рівна ∣x i−xj∣. Козак Вус хоче дізнатись мінімальну відстань, яку йому доведеться пройти, мандруючи Потоколяндією, за умови, що він повинен побувати у кожному місті хоча б один раз та завершити мандрівку у місті, з якого її почав. Ваше завдання знайти мінімальну довжину маршруту при умові, що місто, з якого почне мандрівку Козак, та його маршрут залишаються на Ваш розсуд.

glebyurchenko    1   16.12.2020 00:19    36