题解 P5269 【欧稳欧再次学车】

· · 题解

月赛题解!很激动,提交了五次终于AC了,原因居然是第一行cin六个变量后面两个反了,变量lr反了……反正就是一堆脑残原因,不过这道题还是很水,模拟的思路无优化按照思路写就能ac。

担心有人会跟我同思路,变量名字可能都是题目中复述的一样,怕棕名,声明一下。不过各位太强了,应该不会吧?

因为我高二才从化竞转来,多半靠自学,有偏差我会负责任,还请各位谅解!//也感谢指出

思路:T是时间,数据t+1行,n是档,lr是范围,xk就不解释了。

#include <bits/stdc++.h>
using namespace std;
long long t,n,l,r,x,k,tx,ty,v,nn=1,cak=0,sum=0;
int main(){
    cin>>t>>n>>l>>r>>x>>k;
    v=l;
    for(long long i=0;i<t;i++){
        cin>>tx>>ty;
        if(tx==0){//这个是输入的x,进入判断
        //x=0 表示升挡
       //x=1 表示降挡,
      //x=2 表示挡位不变
            v=l;nn++;//变速,先挂档再判断
            if(nn>n){cout<<"-1"<<endl;  return 0;}
        }else if(tx==1){//再判断x,降档情况
            v=r;nn--;//还是先变速挂档再判断 退出

            if(nn<1){cout<<"-1"<<endl;  return 0;}
        }
        if(ty){v+=x;if(v>r)v=r;}
        sum+=v*nn;//因为我定义nn,之前打成了n所以输出123不是83
        if(v==r){//
            cak++;//计数器 速度有变化再清空 否则达量降速
            if(cak==k){cout<<sum<<endl; return 0;}
        }else   cak=0;
    }
    cout<<sum<<endl;
    while(1);//不知道这句代码有什么用,据说抄了会AC
    //当然你ctrl+w也可以直接AC
    return 0;
}

这是我三月月赛2唯一一道做出来的题,因为太累了就先休息了