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;
}