Pagini recente » Cod sursa (job #627039) | Cod sursa (job #374810) | Cod sursa (job #444903) | Cod sursa (job #2370789) | Cod sursa (job #2329380)
#include <iostream>
#include <fstream>
#define nmx 50000
using namespace std;
ifstream fin("tribute.in");
ofstream fout("tribute.out");
int n,lx,ly,i,j,nr,s,rz,mn,st,dr;
int x[nmx+5],y[nmx+5];
int main() {
fin>>n>>lx>>ly;
while(n--)
{
fin>>i>>j;
x[i]++; y[j]++;
}
mn=1<<30;
for(i=lx;i<=nmx;i++)
dr+=x[i], s+=x[i]*(i-lx+1);
for(i=lx;i<=nmx;i++)
{
s-=dr;
dr-=x[i];
st+=x[i-lx-1];
s+=st;
mn=min(mn,s);
}
rz=mn;
st=dr=s=0;
mn=1<<30;
for(i=ly;i<=nmx;i++)
dr+=y[i], s+=y[i]*(i-ly+1);
for(i=ly;i<=nmx;i++)
{
s-=dr;
dr-=y[i];
st+=y[i-ly-1];
s+=st;
mn=min(mn,s);
}
rz+=mn;
fout<<rz<<"\n";
}