欧稳欧再次学车(洛谷三月月赛2)

题目传送门sxazr
本题就暴力模拟一下
别忘了特判
代码

#include <iostream>
#include <cstdio>
#define LL long long
using namespace std;
LL t,n,l,r,x,k;
LL nd,spd,s,ans; // nd当前档位;spd当前速度;s记录是否达到k次;ans结果
bool q;
int main()
{
	scanf("%lld%lld%lld%lld%lld%lld",&t,&n,&l,&r,&x,&k);
	spd=l;nd=1;
	for(int i=1;i<=t;i++){
		LL a,b;
		scanf("%lld%lld",&a,&b);
		if((nd==n&&!a)||(nd==1&&a==1)) {cout<<"-1";q=1;break;}
		if(!a) nd++,spd=l;
		else if(a==1) nd--,spd=r;
		if(b) spd=min(r,spd+x);
		ans+=spd*nd;
		if(spd==r) s++;
		else s=0;
		if(s==k) {cout<<ans;q=1;break;}
	}
	if(!q) cout<<ans;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_42920137/article/details/88778242