Cod sursa(job #828173)

Utilizator OlaruSabinOlaru Sabin OlaruSabin Data 3 decembrie 2012 12:03:17
Problema Orase Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<cstdio>
#include<algorithm>
using namespace std;
struct structura
{
    int x;int y;
};
structura v[50001];
int i,indep,maxim,n,m;
bool cmp(structura a,structura b)
{
    return a.x<b.x;
}
int main()
{
    freopen("orase.in","r",stdin);
    freopen("orase.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        scanf("%d%d",&v[i].x,&v[i].y);
    sort(v+1,v+n+1,cmp);
    scanf("%d%d",&v[1].x,&v[1].y);
    indep=1;
    for(i=2;i<=n;i++)
        {
            if(v[i].x-v[indep].x+v[i].y+v[indep].y>maxim)
                maxim=v[i].x-v[indep].x+v[i].y+v[indep].y;
            if(v[i].x-v[indep].x<v[i].y)
                indep=i;
        }
    printf("%d",maxim);
    return 0;
}