Е.Г.
id Amount
1 5147
2 4367
3 4013
4 3708
5 3499
6 3264
7 3058
8 2874
9 2709
10 2677
11 2563
12 2440
13 2328
14 2226
15 2132
16 2047
17 1969
18 1896
19 1828
20 1768
21 1712
Нам нужно создать два массива, сумма которых должна составлять не менее K = 25000, и третий массив с максимально возможной суммой.
например. B1 =
id Amount
1 5147
2 4367
3 4013
4 3708
5 3499
6 3264
7 3058
B2 =
id Amount
8 2874
9 2709
10 2677
11 2563
12 2440
13 2328
14 2226
15 2132
16 2047
17 1969
18 1896
теперь оставшиеся три последние строки становятся частью сегмента B3 с общей суммой 5308. Проблема состоит в том, как выбрать элементы B3 так, чтобы они имели сумму B1, а B2 оставалось выше K = 25000, а сумма B3 - максимально возможная сумма.