大江东去,浪淘尽,千古风流人物。故垒西边,人道是,三国周郎赤壁。乱石穿空,惊涛拍岸,卷起千堆雪。江山如画,一时多少豪杰。遥想公瑾当年,小乔初嫁了,雄姿英发。羽扇纶巾,谈笑间,樯橹灰飞烟灭。故国神游,多情应笑我,早生华发。人生如梦,一尊还酹江月。

题解 CF292A 【SMSC】

蒟蒻本想发一篇黑题题解,没想到黑题竟然掉紫了QwQ。

趁着题解还只有几篇,赶紧来发一篇嘿嘿嘿。

这道题其实很简单,题解其实都不需要

AC代码:

#include<bits/stdc++.h>
using namespace std;
int ans,a,b,p,n,x,i;//p是记录还有几条信息没有发的
int main(){
    cin>>n;
    cin>>a>>b;//第一次申请单独做
    p+=b;x=a;
    ans=max(ans,p);
    for(i=2;i<=n;i++){
        cin>>a>>b;
        p=p-a+x;//发信息
        if(p<0)p=0;//p不能为负数
        p+=b;
        ans=max(ans,p);
        x=a;
    }
    cout<<x+p<<" "<<ans;
    return 0;//好习惯
}

拒绝复制,从我做起!

祝大家NOIP2019 RP++

posted @ 2019-05-28 12:57  jbc666  阅读(161)  评论(0编辑  收藏  举报