Pagini recente » Cod sursa (job #2558060) | Cod sursa (job #68365) | Cod sursa (job #1422227) | Cod sursa (job #990409) | Cod sursa (job #2046854)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("heavymetal.in");
ofstream g("heavymetal.out");
int j=1,tmax,x,din[1000003],s,n,i;
bool use[1001*1001*1001];
struct spec{
int x,y;
int o;
}a[100005];
int compare(spec u,spec v){
if (u.y==v.y) return u.x<v.x;
return u.y<v.y;
}
int main()
{f>>n;
for(i=1;i<=n;i++)
f>>a[i].x>>a[i].y;
sort(a+1,a+n+1,compare);
tmax=a[n].y;
for(i=1;i<=tmax;i++){
din[i]=din[i-1];
while(a[j].y==i){
din[i]=max(din[i],din[a[j].x]+a[j].y-a[j].x);
j++;
}
}
g<<din[tmax];
// g<<" "<sizeof(use)/1024/1024;
return 0;
}