Решение задачи Лунный новый год и разделение чисел с Codeforces
Без пояснения   Просмотров: 99
Приближается лунный новый год, а Боб все еще мучается со своей домашней работой — задачей о разделении чисел.
Даны n положительных целых чисел a1,a2,…,an, где n всегда четно. Боб должен разделить эти числа на группы, причем каждая группа должна содержать хотя бы 2 числа. Предположим, что числа разделены на m групп, и сумма чисел в j-й группе равна sj. Цель Боба — минимизировать сумму квадратов sj, то есть
∑j=1ms2j.
Боб никак не может решить эту задачу. Можете ему помочь?
Даны n положительных целых чисел a1,a2,…,an, где n всегда четно. Боб должен разделить эти числа на группы, причем каждая группа должна содержать хотя бы 2 числа. Предположим, что числа разделены на m групп, и сумма чисел в j-й группе равна sj. Цель Боба — минимизировать сумму квадратов sj, то есть
∑j=1ms2j.
Боб никак не может решить эту задачу. Можете ему помочь?