Pagini recente » Cod sursa (job #1737368) | Cod sursa (job #2301536) | Cod sursa (job #379469) | Cod sursa (job #41149) | Cod sursa (job #2260808)
#include <fstream>
using namespace std;
ifstream in("tribute.in");
ofstream out("tribute.out");
const int N=50000;
long long vfx[N+1],vfy[N+1];
int main()
{
long long n,x,y,i,a,b,min1=3e15,min2=3e15,scor=0,catest=0,catedr=0;
in>>n>>x>>y;
++x;
++y;
for(i=1; i<=n; i++)
{
in>>a>>b;
vfx[a]++;
vfy[b]++;
}
for(i=x; i<=N; i++)
{
scor+=(long long)vfx[i]*(i-x+1);
catedr+=vfx[i];
}
min1=scor;
for(i=1; i<=N-x+1; i++)
{
catest+=vfx[i-1];
scor+=catest;
scor-=catedr;
if(scor<min1)
min1=scor;
catedr-=vfx[x+i-1];
}
catest=0;
catedr=0;
scor=0;
for(i=x; i<=N; i++)
{
scor+=(long long)vfy[i]*(i-y+1);
catedr+=vfy[i];
}
min2=scor;
for(i=1; i<=N-y+1; i++)
{
catest+=vfy[i-1];
scor+=catest;
scor-=catedr;
if(scor<min2)
min2=scor;
catedr-=vfy[y+i-1];
}
out<<min1+min2;
return 0;
}