首页 > 其他 > 详细

[sjtu oj] 1006 求和游戏

时间:2021-03-03 19:05:27      阅读:15      评论:0      收藏:0      [点我收藏+]

 

 

考虑到数据量,不可能建立等长的数组(也没有意义)

需要做的只是记录最小累计值(minn),并且每读入一个值(tem)就将目前的累计值(now)与最小值比较,更小则替代,答案(ans)取当前累计值与最小值的差值

考虑到题目要求,ans小于等于0时输出Game Over

 

注意,以上变量都为long long

 

#include<bits/stdc++.h>

using namespace std;

int n;
long long tem,minn,now,ans;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>tem;
        now+=tem;
        minn=min(minn,now);
        ans=max(ans,now-minn);
    }
    if(ans<=0) puts("Game Over");
    else cout<<ans;
    return 0;
}

 

[sjtu oj] 1006 求和游戏

原文:https://www.cnblogs.com/adaxyy/p/14476281.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!