Начало
Лето 10
A. Наименьшее общее кратное B. Noise Effect C. Сумма кубов D. Сумма двух E. Хитрый министр F. Послание к инопланетянам G. Шедевр
D. Сумма двух
Задачи на построениеОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание (10D) |
| 23/07/2007 | Лето 2007 - 10 (D) |
| 10/10/2013 | Занятие 6 для продолжающих (D) |
| 09/07/2018 | Лето 2018 - 7 (упрощенное) (B) |
Ограничения: время – 3s/6s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
У Пети есть набор из `n` карточек, на каждой из которых написано какое-то число.
Он хочет разложить их в ряд таким образом, чтобы максимум сумм
всех пар соседних карточек был минимально возможным.
В первой строке входного файла задано число `n` (`2\ ≤\ n\ ≤\ 239\ 017`).
Во второй строке содержится `n` целых чисел, не превосходящих по модулю
`1\ 000\ 000\ 000`.
В первой строке выходного файла необходимо вывести минимальное значение
максимума сумм двух соседних карточек. Во второй строке выведите одну
из возможных конфигураций карточек, доставляющих минимум.
Пример ввода
4 2 3 9 17
Пример вывода
19 17 2 3 9
