Рус Uzb Eng

C7H. Gvozdika
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Gvozdika gullari to’g’ri qator bo’ylab ekilgan. Ixtiyoriy ikki gvozdikani ip bilan o’zaro ulash mumkin. Gvozdikalarning ba’zi juftliklarini o’zaro shunday ulash kerakki, natijada har qanday gvozdika eng kamida bitta ip bilan bog’langan bo’lsin hamda sarf etilgan iplarning uzunliklari yig’indisi eng minimal bo’lsin.

Входные данные:
Birinchi qatorda N (N ≤ 100) gvozdika gullari soni berilgan. Keyingi qatorda N ta son bilan barcha gvozdikalarning koordinatalari (10000 dan oshmaydigan nomanfiy butun sonlar) berilgan.

Выходные данные:
Sarf etilgan minimal ip uzunligini chiqaring.

Пример ввода Пример вывода
6
3 4 12 6 14 13
10
682 2517 2478 2816 4980 5839 6414 7667 8802 8995
5


4400
Область: Massiv
Источник задачи: Informatika fanidan 2014 yil 24 mart kuni o'tkazilgan viloyatlari III bosqich fan olimpiadasi masalalari

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.