Pagini recente » Cod sursa (job #2213244) | Cod sursa (job #1518063) | Cod sursa (job #2169605) | Cod sursa (job #3041254) | Cod sursa (job #1759764)
#include <fstream>
#include <iostream>
#include <deque>
#include <vector>
#include <set>
#include <algorithm>
#define NMAX 50005
#define INF 0x3f3f3f3f
using namespace std;
typedef pair<int, int> pii;
ifstream fin("tribute.in");
ofstream fout("tribute.out");
int x[NMAX],y[NMAX],spx[NMAX],spy[NMAX];
int main(){
int n,i,j,minx=INF,miny=INF,drx=0,dry=0,l,c,a,b;
fin>>n>>l>>c;
for(i=1;i<=n;++i) {
fin>>a>>b;
++x[a];
++y[b];
}
for(i=50000;i>=0;--i) {
spx[i]=spx[i+1]+x[i];
spy[i]=spy[i+1]+y[i];
}
for(i=0;i<=50000;++i) {
drx+=x[i];
dry+=y[i];
minx=min(minx,drx+spx[i+l]);
miny=min(miny,dry+spy[i+c]);
}
fout<<minx+miny;
return 0;
}