问题 3955 --分糖果1

3955: 分糖果1

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

现有M个糖果,N个人分,每个人心中都有理想的糖果数,每个人的不高兴度为理想中的糖果数与实际分的糖果数的差的绝对值的平方。问怎么分糖果使得总不高兴度最小?输入M,N,接着是N个整数,表示每个人理想中的糖果数。输出最小的总不高兴度,结果在int范围内。1<=n<=10^5,m<=1000000,每个人理想中的糖果数<=100

输入

第一行,一个数t,表示test case数,第二行m n,第三行是n个数,表示每个人理想中的糖果数

输出

最小的总不高兴度

样例输入

1
10 3
3 3 3 

样例输出

1

来源

 

[提交][状态]