题目传送门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;
}