Cod sursa(job #502141)

Utilizator Robert29FMI Tilica Robert Robert29 Data 17 noiembrie 2010 21:05:20
Problema Tribute Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
#include <algorithm>
using namespace std;
FILE*f=fopen("tribute.in","r");
FILE*g=fopen("tribute.out","w");
int p,u,i,k,m,dx,dy,vx[50002],vy[50002],n;
int main() {
	fscanf(f,"%d%d%d",&n,&dx,&dy);
	dx++;
	dy++;
	for(i=1;i<=n;i++)
		fscanf(f,"%d%d",&vx[i],&vy[i]);
	
	sort(vx+1,vx+1+n);
	sort(vy+1,vy+1+n);
				
	p=1;
	u=n;
	while(p<=u){
		k=vx[u]-vx[p]+1-dx;
		if(k>0)
			m+=k;
		k=vy[u]-vy[p]+1-dy;
		if(k>0)
			m+=k;
		p++;
		u--;
		
	}

	fprintf(g,"%d",m);
	
	
	fclose(g);
	fclose(f);
	return 0;
}