Cod sursa(job #1427913)

Utilizator OviTzu24Carabian Ovidiu OviTzu24 Data 3 mai 2015 12:27:36
Problema Tribute Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include<iostream.h>
using namespace std;

#define DIM 5001

ifstream f("tribute.in"); 
ofstream g("tribute.out");

int n,dx,dy,x[DIM],y[DIM];
int fct(int v[],int lg)
{   int i,d=0;
    for(i=1;i+lg<DIM;++i) d+=i*v[i+lg];
    for(i=1;i<DIM;++i) v[i]+=v[i-1];
    int dmin=d;
    for(i=1;i+lg<DIM;++i)
    {   d=d+v[i-1]+v[i+lg-1]-n;
        if(d<dmin) dmin=d;
    }
    return dmin;
}
int main()
{   f>>n>>dx>>dy;
    for(int a,b,i=1;i<=n;++i) f>>a>>b, x[a]++, y[b]++;
    g<<fct(x,dx)+fct(y,dy)<<"\n"; 
    g.close(); 
    return 0;
}