М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Dasha222
Dasha222
09.03.2022 00:50 •  Информатика

Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод

Ограничение по времени: 2 секунды

Ограничение по памяти: 1024 мегабайта

Дан массив a1, a2, . . . , an.

По нему строится полный неориентированный граф на n вершинах. Для каждой пары (u, v), где

u < v, весом ребра между вершинами u и v будет av − au.

Необходимо найти вес минимального остовного дерева в этом графе.

Формат входных данных

Входные данные состоят из нескольких тестовых случаев.

Первая строка содержит единственное целое число t (1 ⩽ t ⩽ 300 000) — количество тестовых

случаев. Далее следует описание тестовых случаев в следующем формате.

Первая строка описания каждого тестового случая содержит строку число n (1 ⩽ n ⩽ 300 000) —

количество элементов в массиве a.

Вторая строка описания каждого тестового случая содержит n целых чисел a1, a2, . . . , an

(−300 000 ⩽ ai ⩽ 300 000), разделенных пробелами — элементы входного массива.

Гарантируется, что сумма n по всем тестовым случаям не превышает 300 000.

Формат выходных данных

Для каждого тестового случая необходимо вывести одно целое число — вес минимального остовного дерева в графе, описанном выше.

Примеры

стандартный ввод стандартный вывод

2

5

1 2 3 4 5

3

10 45 10

4

-35

👇
Открыть все ответы
Ответ:
Решение задачи в прикрепленном текстовом файле.
Описание алгоритма:
Полученные строки хранятся в массиве s.
Элементы массива сортируются так называемой "пузырьковой" сортировкой. Для сравнения двух строк используется функция less, возвращающая истину если первая из двух переданных в функцию строк лексикографически меньше.
А дальше дело за малым: просто выводим элементы отсортированного массива без первых трех символов (номера строк).
Единственная проблема, которая может возникнуть: на некоторых компьютерах программа не работает с русским языком. Но это уже технические проблемы. Само же решение верно.
Удачи!
4,7(92 оценок)
Ответ:
соня230403
соня230403
09.03.2022

1 - 2, 2 - 3, 3 - 2, 4 - 3, 5 - 1, 6 - 4, 7 - 2, 8 - 3, 9 - 1, 10 - 2

Объяснение:

1. Правила доступа к информации на сервере устанавливает: администратор сервера;

2. Региональная сеть обеспечивает связь пользователей, находящихся в одном городе;

3. Телекоммуникационная технология, базирующаяся на использовании электросетей для высокоскоростного информационного обмена, — это PLC;

4. Какое устройство обеспечивает передачу цифровых компьютерных данных по каналам связи - модем

5. Количество информации, передаваемое в единицу времени называется пропускная канала.

6. Общая схема соединения компьютеров в локальной сети называется топология сети.

7. Какой топологии сети не существует - линейная шина.

8. Из чего состоит IP-адрес? - Из четырех чисел в диапазоне от 0 до 255.

9. Какими бывают домены верхнего уровня? - географические и коммерческие - TCP/IP

4,7(14 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ