分糖果——中高级
1 Sec 64 MB |
86 | 360 |
通过 | 提交 |
题目描述
幼儿园的N个小朋友得到了M颗糖果。
每个小朋友都有一个想要得到的糖果数目,如果没有达到他们的预期,就会不高兴。不高兴的程度可以用一个数值表示,就是他们无法满足的糖果数目的平方。例如,一个小朋友想要得到32颗糖果,而他只得到29颗糖果,那么有3颗糖果无法满足,因此不高兴值为9.
不幸的是,现有的糖果无法满足所有的小朋友,因此,需要你给出一个分配方案,使得不高兴值的综合最小。
输入格式
第一行两个整数M和N(1<=M<=2*10^9)(1<=N<=100,000)
接下来N行,每行一个整数,表示每个孩子想要的糖果数。每个小于2*10^9且总和肯定超过M
输出格式
最少生气值总和。
样例输入 #1
5 3 1 3 2
样例输出 #1
1
样例输入 #2
10 4 4 5 2 3
样例输出 #2
4
提示
__int64