Educational Codeforces Round 85 A

A. Level Statistics

传送门（题目）

题意

**一个游戏，有p次尝试，和c次清理。
对于每个p【i】和c【i】要满足（设上一次p为pp，上一次c为cc）

1. p【i】>=pp, else 不成立
2. c【i】>=cc, else 不成立。
3. 对于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;
}