В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Hapec
Hapec
15.03.2022 11:06 •  Информатика

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

Показать ответ
Ответ:
observatorshkip06tpd
observatorshkip06tpd
15.01.2021 00:21

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

}

Объяснение:

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота