Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод
Ограничение по времени: 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
ответ:а) var x,y: real;б) var a,b,s: real;(a,b - стороны прямоугольника, s - площадь прямоугольника)в) var k:integer;ct,co,s: real;(k - количество тетрадей, ct,co - стоимость 1 тетради и 1 обложки (соответственно), s - стоимости покупки)г) var kt,kk,kr:integer;ct,ck,cr,s: real;(kt,kk,kr - количество тетрадей, карандашей и ручек (соответственно), ct,ck,cr - стоимость 1 тетради, 1 карандаша и 1 ручки (соответственно), s - стоимость покупки)Данные вещественного (real) типа используются значительно чаще целого типа. Они необходимы в тех случаях, когда числовые значения могут содержать дробные части.Данные целочисленного (integer) типа используются для представления целых чисел.
Объяснение:
Рекламное агентство «Нью-Тон Екатеринбург» предлагает своим клиентам размещение рекламы внутри салонов транспорта в Екатеринбурге на эксклюзивных, особо выгодных условиях в рамках трех пакетных предложений – «Все за 110», «Все за 220» и «Все за 330». Размер предоставляемой скидки составляет 30%.Пакеты действуют с 1.07.2014 по 31.08.2014. Агентство является официальным оператором ЕМУП «Трамвайно-троллейбусное управление».
Арифметика пакетных предложений предельно проста: вы можете разместить рекламу внутри трамваев и троллейбусов сроком на 1, 2 или 3 месяца, задействовав 708 транспортных средств и выбрав в подарок одну или несколько опций в зависимости от конкретного пакета. Среди них− размещение листовок на остановках транспорта или в подъездах (на информационных стендах), размещение рекламы в метрополитене города, на автобусах, в лифтах жилых домов или стикеры в метро (формат А4).
Нельзя не отметить неоспоримые преимущества рекламы в транспорте, в числе которых низкая стоимость рекламного контакта (меньше 1 копейки), широкий охват аудитории (ввиду сильной развитости транспортной сети Екатеринбурга пассажиропоток в городе составляет 11,5 миллионов человек) и возможность географического таргетинга.