求助大佬,最好帮忙码一下
分糖果(candy)
问题描述:
n个小朋友在花园里玩耍,老师拿出m颗糖果来分发。每个小朋友想要xi颗糖果,如果他分到yi颗糖果,当yi<xi时,他就会不高兴,不高兴度为(xi-yi)*(xi-yi)。请你来帮助老师来分发糖果,使得全部小朋友的不高兴度之和最小。
输入格式:
第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为两个正整数m(≤2*109)和n(≤105);接下来一行为n个正整数,分别表示每个小朋友的需求值xi,m≤∑xi≤2*10^9。
输入格式:
对于每组数据,输出所有小朋友的不高兴度之和。
输入样例
2
5 3
1 3 2
10 4
4 5 2 3
输出样例
1
4