новое событие
Информационный поток
Задания вакансии материалы разработки сообщения форума
Владимир
Приватное сообщение

Требуется алгоритм набора нужной суммы

Задание в категории песочница
Москва(Россия )
60393419
qwerty-it
31.12.1962(61 год)
10 |  3
7 ноября 2019 в 12:15:18 (4 года 24 недели 2 дня 16 часов назад)
2700
Текст задания
Задача набрать на не меньшую сумму элементов с определенным значением, как можно ближе сверху. Количество элементов в массиве может быть произвольным, но не больше двадцати, поэтому производительность не важна, можно применить прямой перебор.

Пример 1: нужно набрать 10 000
Есть массив
1. 20 000
2. 8 000
3. 5 000
4. 3 000
5. 1 000
Алгоритм должен взять 8 000 + 3 000 и выдать на выходе индексы 2 и 4

Пример 2: нужно набрать 13
Есть массив
1. 7
2. 5
3. 4
4. 2
Алгоритм должен взять 7 + 4 + 2 и выдать на выходе индексы 1,3,4

Пример 3: нужно набрать 13
Есть массив
1. 7
2. 5
3. 4
4. 2
5. 13
Алгоритм должен взять 13 и выдать на выходе индекс 5

Пример 4: нужно набрать 5000
Есть массив
1. 2990
2. 3990
3. 990
4. 8900
5. 12900
Алгоритм должен взять 2990 +3900 и выдать на выходе индексы 1 и 2
0
Выбранные исполнители
Отклики