Деление на равные половины

[Nimbu]

Решите пожалуйста задачку на С++
Деление на равные половины. Текстовый файл содержит последовательность целых чисел - веса элементов: а1, а2, . . ., аn
Составить алгоритм-программу деления этих предметов на две группы так, что бы общие веса двух групп были максимально близкими друг к другу. Результаты расчётов сохранить в текстовом файле. Исходные данные представлены в текстовом файле со следующей структурой. Первая строка: n - количество чисел. Следуущие строки содержат веса элементов
а i(итое)
Пример файла исходных данных:
5
63145
Пример файла выходных данных:
631 - первая группа
45 - вторая группа

[Stilet]

целых чисел

Может быть цифр?
и что значит "Общие веса"?

[Utkin]

Наверно способ запутать студента - общий вес скорее всего имеется ввиду сумма чисел в группе.

[LeBron]

Можете блеснуть умом и сказать преподу, что задача не имеет решения. Или динамика для всех подсум, или полный перебор, или эвристики.

[Nimbu]

Ну помогите хотя бы алгоритм разработать!!!!!!

[dxdy]

Условие задачи не особо понятно. Допусти на вашем примере:

Вход: 63145

Выход: 631 - первая группа
45 - вторая группа

А такой результат возможен?

Выход: 64 - первая группа
531 - вторая группа

Можно просто брать крупные числа из массива и сопоставлять им числа(или число), сумма которых ближе всего находится к данному крупному числу. Если делать полный перебор, то задача будет неинтересная. Даже можно просто отсортировать элементы и разбросать соседей в разные группы, но это всего лишь идеи...