Pagini recente » Cod sursa (job #3269158) | Cod sursa (job #290274) | Cod sursa (job #2601339) | Cod sursa (job #30319) | Cod sursa (job #2778818)
#include<bits/stdc++.h>
using namespace std;
ifstream F("tribute.in");
ofstream G("tribute.out");
unsigned x[50005],y[50005],n,a,b,i;
unsigned A(unsigned x[],unsigned a)
{
unsigned k=0,j=0,m=(1<<31),z[50005]={0},p[50005],r[50005];
sort(x+1,x+n+1);
if(a>=x[n]-x[1])
return 0;
for(i=1;i<=n;++i)
++z[x[i]+1];
z[x[1]]=p[x[1]]=r[x[1]]=0;
for(i=x[1];i<=x[n]-a;++i)
j+=z[i],p[i+1]=p[i]+j,k+=z[x[n]-i+2],r[i+1]=r[i]+k;
for(i=x[1];i<=x[n]-a;++i)
if(m>(k=p[i+1]+r[x[n]-a-i+1]))
m=k;
return m;
}
int main()
{
F>>n>>a>>b;
for(i=1;i<=n;++i)
F>>x[i]>>y[i];
G<<(A(x,a)+A(y,b));
return 0;
}