7 ноября 2019 в 12:15:18
(5 лет 2 недели 2 дня 20 часов назад)
2700
19.12.2014 16:14:17
до 22.12.2014
Текст задания
Задача набрать на не меньшую сумму элементов с определенным значением, как можно ближе сверху. Количество элементов в массиве может быть произвольным, но не больше двадцати, поэтому производительность не важна, можно применить прямой перебор.
Пример 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