编程题
### 问题描述 幼儿园的孩子们收到了一个装满了 $M$ 颗糖果的大口袋。已经决定要把糖果分给 $N$ 个孩子。 每个孩子都说出了他想要的糖果数量,如果一个孩子没有得到他想要的糖果数量,他会生气。事实上,他会因为每少一颗糖果而变得更生气。有人推测他的愤怒将等于他被剥夺的糖果数量的平方。例如,如果卓卓说他想要 $32$ 颗糖果,但只收到了 $29$ 颗,他会少 $3$ 颗糖果,所以他的愤怒将等于 $9$。 因此,应该以最小化孩子们的愤怒之和的方式分发糖果。 ### 输入格式 第一行包含两个整数 $M$ 和 $N$。 接下来的 $N$ 行包含一个整数,表示孩子们的愿望。这些数字都严格小于 $2 \times 10^9$,并且它们的总和总是超过 $M$。 ### 输出格式 输出一行一个整数,表示孩子们愤怒的最小总和。 ### 样例输入 ``` 5 3 1 3 2 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq M \leq 2 \times 10^9$,$1 \leq N \leq 10^5$。
查看答案
赣ICP备20007335号-2