Олимпиадный тренинг

Задача . Гирьки: три кучки одного размера


Задача

Темы: Задача о рюкзаке
Дан набор гирек массой m1, …, mN. Разделите его на три кучки равной масссы, содержащие равное число гирек.

Входные данные
Первая строка входных данных содержит натуральное число N, не превышающее 18. Далее идет N натуральных чисел mi, не превышающих 100.

Выходные данные
Программа должна вывести номера гирек для каждого из наборов в три строки или строчку No solution, если решения не существует.
Примеры
№Входные данныеВыходные данные
1 
6
10 20 30 40 50 60

1 6
2 5
3 4
Статистика успешных решений по компиляторам
 Кол-во
С++2

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет