CF1676B Equal Candies

题意

有 $n$ 盒糖,第 $i$ 盒糖中有 $a_i$ 颗糖。

你现在可以吃掉一些糖,使得每盒糖中剩余的糖数相等。

问你最少需要吃掉几颗糖。

思路

可以看出,设 $m=\min\limits_{i=1}^n a_i$,则最后每盒糖中剩余的糖数一定不大于 $m$。

所以把每盒糖都吃到剩下 $m$ 颗时,吃掉的糖数最少。

代码

#include <cstdio>
int T, n, m, s, a[150];
int main()
{
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);m = 1e9;s = 0;
        for(int i = 1;i <= n;++i) scanf("%d", &a[i]), a[i] < m && (m = a[i]);
        for(int i = 1;i <= n;++i) s += a[i] - m;
        printf("%d\n", s);
    }
    return 0;
}
posted @ 2022-05-11 08:10  5k_sync_closer  阅读(0)  评论(0编辑  收藏  举报  来源