Cod sursa(job #1759764)

Utilizator pas.andreiPopovici Andrei-Sorin pas.andrei Data 19 septembrie 2016 19:44:48
Problema Tribute Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>
#include <iostream>
#include <deque>
#include <vector>
#include <set>
#include <algorithm>
#define NMAX 50005
#define INF 0x3f3f3f3f

using namespace std;

typedef pair<int, int> pii;

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

int x[NMAX],y[NMAX],spx[NMAX],spy[NMAX];

int main(){
	int n,i,j,minx=INF,miny=INF,drx=0,dry=0,l,c,a,b;

	fin>>n>>l>>c;

	for(i=1;i<=n;++i) {
		fin>>a>>b;
		++x[a];
		++y[b];
	}

	for(i=50000;i>=0;--i) {
		spx[i]=spx[i+1]+x[i];
		spy[i]=spy[i+1]+y[i];
	}

	for(i=0;i<=50000;++i) {
		drx+=x[i];
		dry+=y[i];
		minx=min(minx,drx+spx[i+l]);
		miny=min(miny,dry+spy[i+c]);
	}

	fout<<minx+miny;

	return 0;
}