usaco月赛trapped

TRAPPED

农民约翰收到了N捆干草(1≤N≤4000),沿着指向他的谷仓的道路放置在不同的位置。不幸的是,他完全忘记了,贝西牛在放牧的路上,她现在可能被困在包了(干草在一条直线上排布)!
每个包j有大小Sj和不同位置Pj。贝西牛开始在没有干草捆的某个位置,沿着路可以自由移动,但她不能到达干草所在位置。作为例外,如果她向同一方向跑D单位的距离,她有了足够的速度突破和永久消除任何尺寸严格小于D的干草捆。当然,这样做后,她可能会开放更多的空间让她跑动，消除其他干草捆。
如果她能最终突破左边或者右边的麦垛，贝西可以得到自由。请计算贝西无法逃脱的道路的面积。即若贝西在任意相邻两干草垛间，如果最终她不能逃脱，就将它们之间的距离加上，最后求和。例如,如果在干草捆位置1和5之间贝西无法逃脱,那么包含一个区域大小4她无法逃脱。
输入格式(文件trapped.in):
输入的第一行包含N。每个下N行描述了一捆,并包含两个整数给它的大小和位置,每个范围在1…109内。
输出格式(文件trapped.out):
打印一个整数,贝茜无法逃脱的道路面积,。
样例输入:
5
8 1
1 4
8 8
7 15
4 20
样例输出:
14
题解：
模拟，先按位置排序，枚举两个相邻的干草垛，模拟。
注意理解题意。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#define ll long long
using namespace std;
struct Node{
    int val,pos,en;
    bool vis;
}a[4100];
int n;
long long ans=0;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
bool cmp(Node a,Node b)
{
    return a.pos<b.pos;
}
void init()
{
    n=read();
    for(int i=1;i<=n;i++)
    {
        a[i].val=read();a[i].pos=read();
    }
    sort(a+1,a+1+n,cmp);
}
void work()
{
    for(int i=1;i<n;i++)
    {
        int area=a[i+1].pos-a[i].pos;
        int l=i,r=i+1;
        while(l>=1&&r<=n)
        {
            bool suc=false;
            int cur=a[r].pos-a[l].pos;
            if(cur>a[l].val){l--;suc=true;}
            if(cur>a[r].val){r++;suc=true;}
            if(!suc)break;
        }
        if(l>=1&&r<=n)ans+=area;
    }
    cout<<ans<<endl;
}
int main()
{
    freopen("trapped.in","r",stdin);
    freopen("trapped.out","w",stdout);
    init();
    work();
    return 0;
}