Cod sursa(job #1204043)

Utilizator stoicatheodorStt sas stoicatheodor Data 1 iulie 2014 20:20:03
Problema Tribute Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
using namespace std;
ifstream in("tribute.in");
ofstream out("tribute.out");
int a[50005],b[50005];
int minn2=sy,minn=sx;;
int sx=0,sy=0;
int n=0,i,x,y,a,b,dx=0,dy=0,p,m;
int main()
{
    in>>n>>dx>>dy;
    for(i=1;i<=n;i++)
    {
        in>>x>>y;
        sx+=x;
        sy+=y;
        a[x]++;
        b[y]++;
    }
    for(a=-dx,b=0,p=0,m=n;a<=50000;a++,b++)
    {
        if(sx<minn)
            minn=sx;

        if(a>=0)
            p+=a[a];
        if(b<50005)
            m-=a[b];

        sx-=m;
        sx+=p;
    }
    b=0;
    p=0;
    m=n;
    for(a=-dy;a<=50000;a++)
    {
        if(sy<minn2)
            minn2=sy;
        if(a>=0)
            p+=b[a];
        if(b<50005)
            m-=b[b];

        sy-=m;
        sy+=p;
        b++;
    }
    out<<minn+minn2<<endl;
    return 0;
}