Есть задача:
Напишите программу, вводящую последовательность целых чисел, которая считает их массами имеющихся в наличии предметов и выясняет, можно ли выбрать из них какое-то количество предметов с суммарным весом 100.
Моя идея решения алгоритмы, заключается в том чтобы суммировать вес всех объектов в последовательности и проверить, что их сумма не меньше 100. Таким образом, думаю, отсечь полноценное выполнение всего алгоритма до начала его выполнения.
Но дальше даже не пойму, так-как очень много итераций по последовательности сделать не вариант, а других вариантов не вижу.
Заранее спасибо за советы и ваши мысли.