A. Level Statistics
题意
**一个游戏,有p次尝试,和c次清理。
对于每个p【i】和c【i】要满足(设上一次p为pp,上一次c为cc)
- p【i】>=pp, else 不成立
- c【i】>=cc, else 不成立。
- 对于c【i】-cc(即前一次和本次的c)应该< p【i】-pp。
本题的坑点就是上面,题目说 “了c增加1只有在p也增加1”才成立。
换句话说:就是c增加的个数不可能超过p。
#include <iostream>
using namespace std;
const int maxn=1e3+10;
int p[maxn],c[maxn], n;
bool check()
{
int pp,cc;
pp=cc=0;
for(int i=1; i<=n; i++)
{
if(p[i]<pp)return 0;//情况1
int dis=p[i]-pp;
if(c[i]<cc)return 0;//情况2
if(dis<c[i]-cc)return 0;//凡是不满足,直接reutrn 0
pp=p[i],cc=c[i];
}
return 1;
}
int main()
{
ios::sync_with_stdio(false);
int t;
cin>>t;
while(t--)
{
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>p[i]>>c[i];
}
if(check())cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}