CF1676B Equal Candies

题意

n 盒糖,第 i 盒糖中有 ai 颗糖。

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

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

思路

可以看出,设 m=mini=1nai,则最后每盒糖中剩余的糖数一定不大于 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 @   Jijidawang  阅读(0)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示