Cod sursa(job #2329380)

Utilizator shantih1Alex S Hill shantih1 Data 26 ianuarie 2019 17:31:01
Problema Tribute Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
#define nmx 50000

using namespace std;
ifstream fin("tribute.in");
ofstream fout("tribute.out");

int n,lx,ly,i,j,nr,s,rz,mn,st,dr;
int x[nmx+5],y[nmx+5];

int main() {
	
	fin>>n>>lx>>ly;
	while(n--)
	{
		fin>>i>>j;
		x[i]++;	y[j]++;
	}
	mn=1<<30;
	for(i=lx;i<=nmx;i++)
		dr+=x[i], s+=x[i]*(i-lx+1);
	
	for(i=lx;i<=nmx;i++)
	{
		s-=dr;
		dr-=x[i];
		st+=x[i-lx-1];
		s+=st;
		mn=min(mn,s);
	}
	rz=mn;
	st=dr=s=0;
	mn=1<<30;
	for(i=ly;i<=nmx;i++)
		dr+=y[i], s+=y[i]*(i-ly+1);
	
	for(i=ly;i<=nmx;i++)
	{
		s-=dr;
		dr-=y[i];
		st+=y[i-ly-1];
		s+=st;
		mn=min(mn,s);
	}
	rz+=mn;
	fout<<rz<<"\n";
}