Вопрос по объединению чисел по признаку

[jimmy1_1]

Есть два массива: первый - числа, второй - имена
Необходимо из первого массива выбирать числа таким образом, чтобы сумма чисел была в некотором промежутке и присваивать данным числам одно имя из массива 2.

Например:
пусть необходимый нам промежуток равен 1500- 1700
массив 1:
1342
788
750
644
445
444
342
150
125
и тд

массив 2:
петя
коля
юра
надя
федя
жора

должно получиться:
1342 петя
342 петя
788 коля
750 коля
644 юра
445 юра
444 юра
и тд

возможно такое что просуммировав все числа останутся такие, что их сумма может и не входить в этот промежуток(будет меньше), но этим оставшимся числам тоже надо будет присвоить имя из списка.

как все таки организовать такой алгоритм?

[evg_m]

Необходимо из первого массива выбирать числа таким образом, чтобы сумма чисел была в некотором промежутке

1.переупорядочиваем (соритруем) первый массив так чтобы первыми били удовлетворяющие нашему условию.
2. затем берем и попарно соединяем наши массивы.

присваивать данным числам одно имя из массива 2

[Serge_Bliznykov]

1.переупорядочиваем (соритруем) первый массив так чтобы первыми били удовлетворяющие нашему условию.
2. затем берем и попарно соединяем наши массивы.

да нет. не думаю, что автора это устроит.
тут же как раз фишка в том, как выделить числа, которые в сумме дадут нужное..
Ближе ко всему задачка, когда нужно разделить вещи на две кучки, чтобы веса кучек был максимально одинаковы (кстати, на форуме был предложенный простой алгоритм решения, он не всегда даёт самое оптимальное решение, но всегда близкое к оптимальному).
Только тут нужно разделить не на двух человек, а на N..


p.s. впрочем, задача сформулирована таким языком, что, возможно, на самом деле, ни о каком ОПТИМАЛЬНОМ решении задачи речи вообще нет!