Pagini recente » Cod sursa (job #9326) | Cod sursa (job #2972730) | Cod sursa (job #456501) | Cod sursa (job #1584862) | Cod sursa (job #1973171)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream cin("heavymetal.in");
ofstream cout("heavymetal.out");
struct w
{
int a,b;
};
int ans[1000005];
w v[100005];
bool q(w x,w y)
{
if(x.b<y.b)
return 1;
if(x.b>y.b)
return 0;
if(x.a<y.a)
return 1;
return 0;
}
int main()
{
int n,i,x,j=0,aux;
cin>>n;
for(i=0; i<n; ++i)
cin>>v[i].a>>v[i].b;
sort(v,v+n,Smecherie);
x=v[n-1].b;
for(i=1; i<=x; ++i)
{
ans[i]=ans[i-1];
while(i==v[j].b)
{
aux=ans[v[j].a]+v[j].b-v[j].a;
if(aux>ans[i])
ans[i]=aux;
j++;
}
}
cout<<ans[x];
return 0;
}