Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Купеческие дочери

Задачу добавил: alef

Успешно сдано решений: 42

Оказалось, упала стрела среднего сына на купеческий двор, и подняла ее самая младшая из трех дочерей купца. Приехал средний сын, посватался за нее, купец дочку благословил, и поехал средний сын назад со своей суженой. А купец ларчик с украшениями, что в подарок от царского сына получил, старшим дочерям отдал, и велел разделить по справедливости. Сели купеческие дочери и стали украшения делить - в две кучи их раскладывать.

В ларчике находится M украшений. Обозначим через Cj стоимость украшения № j (j = 1, 2, …, M). Ваша задача - написать программу, которая поможет разложить украшения по двум кучам так, чтобы стоимости куч отличались на минимально возможную величину. При наличии нескольких решений следует вывести то, в котором минимальна разница в количестве элементов куч.

Формат входного файла input.txt

Первая строка - целое число M (1 <= M <= 100).

Вторая строка - M целых чисел Cj (j = 1, 2, …, M; 1 <= Cj <= 100) через пробел - стоимости украшений

Формат выходного файла output.txt

Первая строка - неотрицательное целое число - разница в стоимости куч

Вторая строка - целые числа через пробел, упорядоченные по возрастанию - стоимость украшений, составляющих содержимое куч

Пример входного файла

5

3 6 4 7 2

Пример выходного файла.

0

11 11

Сдать задачу

Задать вопрос жюри по этой задаче