分糖果——中高级

 1 Sec 64 MB |  显示标签
86360
通过提交

题目描述

幼儿园的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

 上传者
coach
 创建时间
2012-11-13 12:22
 修改时间
2022-09-28 13:11