Cod sursa(job #911668)

Utilizator apopeid13Apopeid Alejandro apopeid13 Data 11 martie 2013 20:18:05
Problema Tribute Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#define DIM 50001
using namespace std;
ifstream f("tribute.in");
ofstream g("tribute.out");
int x[100010], y[100010], DX, DY, n, minim, d, a, b, i;
 
int caluleaza(int v[], int a){
    d=0;
    for(i=a; i<DIM; i++)
        d+=v[i]*(i-a);
    minim=d;
    for(i=1; i<DIM; i++)
        v[i]+=v[i-1];
    for(i=1; i+a<DIM; i++)
    {
        d+=v[i-1];
        d-=n-v[i+a-1];
        minim=min(d, minim);
    }
    return minim;
}
 
int main(){
    f>>n>>DX>>DY;
    for(i=1; i<=n; i++)
    {
        f>>a>>b;
        x[a]++;
        y[b]++;
    }
    g<<caluleaza(x, DX)+caluleaza(y, DY)<<"\n";
    return 0;
}