eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Разбиение массива

Разбиение массива

Задан массив из $2n$ целых чисел. Сгруппируйте эти числа в $n$ пар $(a_1, b_1), (a_2, b_2),... , (a_n, b_n)$ так чтобы сумма $min(a_i, b_i)$ для всех $i$ была наибольшей. \InputFile Первая строка содержит одно число $n~(n \le 10^5)$. Вторая строка содержит $2n$ целых чисел, каждое из которых по модулю не больше $10^5$. \OutputFile Выведите наибольшее возможное значение суммы $$ \sum_{i=1}^{n} min(a_i, b_i) $$
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
4 1 3 2
Вихідні дані #1
4