Вопросы по DSA, пожалуйста, помогите в этом [закрыто] ⇐ C++

[Anonymous]

У вас есть N задач и N серверов.
Для каждой задачи требуется на один сервер больше, чем для предыдущей:
Задача 1 → 1 сервер
Задача 2 → 2 сервера
Задача 3 → 3 сервера
...
Задача N → N серверов
Вам дан массив A размера N, где A представляет время, затраченное i-й сервер завершит свой процесс.
Для любой задачи время простоя определяется как:
максимальное время среди выбранных серверов минус минимальное время среди выбранных серверов.
Вы должны назначать серверы задачам таким образом, чтобы сумма времени простоя для всех задач была минимальной.
Вернуть минимальное общее время простоя.
Входные данные:
N → количество задач (и серверов)
A[1...N] → время, затраченное каждым сервером
Выходные данные:
Одно целое число → минимальная сумма простоев для всех задач
Ограничения:
1 ≤ T ≤ 10
1 ≤ N ≤ 1000
1 ≤ A ≤ 10
Всего N по всем тестовым примерам ≤ 2000
Пример:
Входные данные:
1
6
1 2 2 2 3 3
Выходные данные:
4

Подробнее здесь: https://stackoverflow.com/questions/797 ... lp-in-this