Pagini recente » Cod sursa (job #817547) | Cod sursa (job #1258109) | Cod sursa (job #2180680) | Cod sursa (job #2973066) | Cod sursa (job #497814)
Cod sursa(job #497814)
#include<fstream>
#include<cstdlib>
using namespace std;
struct oras
{
long d;
long l;
};
oras a[50001];
ifstream in("orase.in");
ofstream out("orase.out");
int comp(const void *a,const void *b)
{
oras *pa,*pb;
pa=(oras*)a;
pb=(oras*)b;
return pa->d-pb->d;
}
int main()
{
long max=0,s=0,i,j=0,n,m,d=0;
in>>m>>n;
for(i=1;i<=n;++i)
in>>a[i].d>>a[i].l;
qsort(a+1,n,sizeof(a[0]),comp);
for(i=1;i<=n;++i)
{
s=s+a[i].d-a[j].d+a[i].l;
if(s>max)
{
max=s;
s=a[i].l;
j=i;
}
else
s=a[i].l;
}
out<<max<<"\n";
return 0;
}