题解 | #石子合并#

石子合并

https://ac.nowcoder.com/acm/problem/214360

每次选取最大的石子堆与其他堆合并,显然留下的是最大的一堆,结果也一定是最大的*n-1+其他全部和

注意不要越界

代码

void solve()
{
    ll a,b,ma=0,su=0;
    cin>>a;
    for(int i=0;i<a;i++)
    {
        cin>>b;
        su+=b;
        ma=max(ma,b);
    }
    cout<<su+ma*(a-2)<<endl;
}
全部评论

相关推荐

06-25 16:25
梧州学院 Java
愿汐_:项目介绍那么长,然而你做了啥就一句话?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:23
转人工😡
门口唉提是地铁杀:五次握手了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务