USER
Ниже приведены два столбца, разбитые на группы, отмеченные 1), 2) и 3). Результатом является элемент первого столбца, умноженный на элемент второго столбца в рамках одной строки. Распредели элементы первого столбца таким образом, чтобы суммы результатов по группам были наиболее близки друг к другу, при этом сумма элементов всего первого столбца должна быть неизменной:
1) 3,00 15,33
1) 2,00 19,00
2) 1,00 37,00
1) 2,00 22,00
3) 4,00 28,25
3) 3,00 34,00
1) 3,00 18,67
1) 5,00 22,00
2) 2,00 28,50
ASSISTANT
Для распределения элементов первого столбца таким образом, чтобы суммы результатов по группам были наиболее близки друг к другу, можно использовать алгоритм жадной сортировки.
1) 3,00 15,33
1) 2,00 19,00
2) 1,00 37,00
1) 2,00 22,00
3) 4,00 28,25
3) 3,00 34,00
1) 3,00 18,67
1) 5,00 22,00
2) 2,00 28,50
Сначала отсортируем строки по результату умножения элементов.
Получим следующий порядок строк:
2) 1,00 37,00
3) 4,00 28,25
1) 2,00 19,00
1) 3,00 18,67
1) 3,00 15,33
2) 2,00 28,50
3) 3,00 34,00
1) 2,00 22,00
1) 5,00 22,00
Затем проставим элементы первого столбца в порядке убывания результатов, при этом сумма элементов первого столбца должна оставаться неизменной:
2) 1,00 37,00
3) 4,00 28,25
1) 5,00 22,00
1) 2,00 19,00
2) 2,00 28,50
3) 3,00 34,00
1) 2,00 22,00
1) 3,00 18,67
1) 3,00 15,33
Таким образом, элементы первого столбца распределены так, чтобы суммы результатов по группам были наиболее близки друг к другу.