Pagini recente » Cod sursa (job #3038269) | Cod sursa (job #2167347) | Cod sursa (job #2278450) | Cod sursa (job #3249144) | Cod sursa (job #2526570)
#include <fstream>
#include <algorithm>
#include <cstring>
#define Nmax 100004
using namespace std;
ifstream fin("tribute.in");
ofstream fout("tribute.out");
int n,dx,dy;
int x[Nmax],y[Nmax],S;
void rezolvare (int c[],int start){
int lim=50001+start+1;
int st[Nmax],dr[Nmax];
memset(st,0,sizeof st);
memset(dr,0,sizeof dr);
int j=1,nr=0;
for (int i=0;i<=lim;i++)
{
if (i>0)
st[i]+=st[i-1]+nr;
nr+=c[i];
}
j=n,nr=0;
for (int i=lim;i>=0;i--)
{
dr[i]+=dr[i+1]+nr;
nr+=c[i];
}
int sol=1000000000;
for (int i=0;i<=n;i++)
{
sol=min(st[i]+dr[i+start],sol);
}
S+=sol;
}
int main()
{
int i,a,b;
fin>>n>>dx>>dy;
for (i=1;i<=n;i++)
{
fin>>a>>b;
x[a]++;
y[b]++;
}
rezolvare(x,dx);
rezolvare(y,dy);
fout<<S;
return 0;
}