Суммирование чисел из файла Опции

[Huver]

Задача:
Дано N целых чисел A1, A2 ... An. Требуется найти кол-во различных сумм вида k1A1 + k2A2 + ... + knAn.
Ввод из файла sums.in. В первой строке находится число N, во второй - A1, A2 ... An через пробел.
Вывод в файл sums.out. Вывести одно число - количество различных значений сумм.

Пример 1:
Ввод 1
3
1 1 2
Вывод 1
5

Пример 2:
Ввод 2
5
49 100 98 49 0
Вывод 3
10

Заранее спасибо.

Сообщение отредактировано: Huver - 14.11.2005 22:39

[Huver]

В файле sums.in записывается вручную:
3 //кол-во чисел
1 1 2 //числа через пробел

Необходимо вычеслить кол-во различных значений сумм и записать результат в файл sums.out ввиде:

Ввод 1
3
1 1 2
Вывод 1
3 //результат

Поиск различных сумм (складываются все возможные варианты чисел):
1+1=2
1+1=2
1+2=3
2+1=3
2+1=3
1+1+2=4
1+2+1=4
2+1+1=4
2+1+1=4

Результат: кол-во различных сумм: 3.

Сообщение отредактировано: Huver - 14.11.2005 22:20