Question

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

Answer 1

Ответ:

#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;

}

Объяснение: