Cod sursa(job #518562)

Utilizator andrei.dAndrei Diaconeasa andrei.d Data 1 ianuarie 2011 18:48:50
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>
#include <cstdlib>
#include <algorithm>

using namespace std;

#define file_in "congr.in"
#define file_out "congr.out"

#define nmax 606000

int P,i,V[nmax],ind[nmax],suma;

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);

    scanf("%d", &P);
    for (i=1;i<=2*P-1;++i) scanf("%d", &V[i]), ind[i]=i;

	while(1){
		
		suma=0;
		random_shuffle(ind+1,ind+2*P);
		for (i=1;i<=P;++i)
			 suma+=V[ind[i]];
		if (suma%P==0){
			for (i=1;i<=P;++i) printf("%d ", V[ind[i]]);
		    return 0;
		}
	}
	
	return 0;
	
}