последовательность чисел, выбрать подпоследовательность, сумма равна числу Опции

[Цырилла]

Даны натуральные числа K, A1, …, An. В последовательности A1, …, An выбрать подпоследовательность Ai1, Ai2, … Aij (0<=i1<i2< … <ij<=n) такую, что Ai1+ … +Aij = K.
Сообщить, если такая подпоследовательность не существует.

ввод
19
5 3 34 24 5 15 3 5 6 1
вывод: 5 3 5 6

Программу сама напишу, но алгоритм не доходит - не использовать же тупой перебор чисел с суммированием?

Сообщение отредактировано: Цырилла - 21.02.2007 0:59