Cod sursa(job #2778818)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 2 octombrie 2021 11:16:25
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#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;
}