Pagini recente » Winter Challenge 2008 | Cod sursa (job #2474851) | Cod sursa (job #442056) | Cod sursa (job #1623489) | Cod sursa (job #522074)
Cod sursa(job #522074)
#include<cstdio>
#include<algorithm>
using namespace std;
struct CONCERT
{
int x,y;
};
bool cmp(CONCERT a, CONCERT b)
{
return ((a.y)<(b.y));
}
CONCERT x[100010];
int t[100010];
int main()
{
freopen("heavymetal.in","r",stdin);
freopen("heavymetal.out","w",stdout);
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d",&x[i].x,&x[i].y);
sort(x+1,x+n+1,cmp);
int k=1;
for(i=1;i<=x[n].y;i++)
{
t[i]=t[i-1];
while(i==x[k].y)
{
if(t[i]<t[x[k].x]+i-x[k].x)
t[i]=t[x[k].x]+i-x[k].x;
k++;
}
}
printf("%d",t[x[n].y]);
return 0;
}