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

Задача . Гирьки: четыре кучки


Задача

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

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

Выходные данные
Программа должна вывести номера гирек для каждого из наборов в четыре строки или строчку No solution, если решения не существует.
Статистика успешных решений по компиляторам
 Кол-во
С++1