Есть линейный массив размерностью 500, он заполнен цифрами N (где N принадлежит от (0;1000], с клавиатуры вводится число K, нужно вывести индексы эл-тов, сумма значений которых не превышает K (нужно учесть все возможные комбинации); За ранее спасибо за помощь.

А посмотреть FAQ - Переборные алгоритмы нельзя было? Там есть что-то похожее...

Задача №5 (задача о рюкзаке).

А суммировать нужно только два элемента массива? Вроде этого ограничения нет в задаче... :low:

Да, действительно нету...
Но пусть автор топика уточнит данный момент.

суммировать можно какие угодно и сколько угодно эл-ты, я так понимаю там нужно рекурсивно всё перебрать, да вот с рекурсие я не очень дружу...

Guest, по ссылке ходил? Там пример программы есть...

Да, вы правы это задача как у меня, спасибо за ссылку и извините, что не зареген...