Pagini recente » Cod sursa (job #2812800) | Cod sursa (job #1086930) | Cod sursa (job #2271577) | Cod sursa (job #258198) | Cod sursa (job #2667847)
/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <cstdio>
using namespace std;
int px[50001],py[50001];
int main()
{
freopen("tribute.in","r",stdin);
freopen("tribute.out","w",stdout);
int n,dx,dy;
int sx=0,sy=0;
cin>>n>>dx>>dy;
for(int i=0;i<n;i++)
{
int a,b;
cin>>a>>b;
sx+=a;
sy+=b;
px[a]+=1;
py[b]+=1;
}
int mnx=-1,mny=-1,mnxp,mnyp;
int l=0,r=n;
for(int i=0;i<=5;i++)
{
r-=px[i];
if(i>=dx) l+=px[i-dx];
sx=sx-r+l;
if(i>=dx&&(mnx>sx||mnx==-1)) {mnx=sx;mnxp=i-dx+1;}
}
l=0; r=n;
for(int i=0;i<=5;i++)
{
r-=py[i];
if(i>=dy) l+=py[i-dy];
sy=sy-r+l;
if(i>=dy&&(mny>sy||mny==-1)) {mny=sy;mnyp=i-dy+1;}
}
cout<<mnx+mny;
return 0;
}