Козак Вус збирається у мандрівку. У Потоколяндії n міст розташованих на прямій та пронумерованих цілими числами від 1 до n. Кожне місто характеризується певним значенням xi — координатою міста. Відстань між містами з номерами i та j рівна ∣x i−xj∣.
Козак Вус хоче дізнатись мінімальну відстань, яку йому доведеться пройти, мандруючи Потоколяндією, за умови, що він повинен побувати у кожному місті хоча б один раз та завершити мандрівку у місті, з якого її почав. Ваше завдання знайти мінімальну довжину маршруту при умові, що місто, з якого почне мандрівку Козак, та його маршрут залишаються на Ваш розсуд.
Козак Вус хоче дізнатись мінімальну відстань, яку йому доведеться пройти, мандруючи Потоколяндією, за умови, що він повинен побувати у кожному місті хоча б один раз та завершити мандрівку у місті, з якого її почав. Ваше завдання знайти мінімальну довжину маршруту при умові, що місто, з якого почне мандрівку Козак, та його маршрут залишаються на Ваш розсуд.
More Questions From This User See All
Answers & Comments
Ответ:
#include<iostream>
#include<vector>
using namespace std;
int main() {
int num, min=1000, max=0;
cin >> num;
vector<int> arr(num);
for (int i = 0; i < num; i++) {
cin >> arr[i];
if (arr[i] < min) min = arr[i];
if (arr[i] > max) max = arr[i];
}
cout << (max - min) * 2;
}
Объяснение: