Cod sursa(job #652317)

Utilizator d.andreiDiaconeasa Andrei d.andrei Data 23 decembrie 2011 23:00:33
Problema Congr Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <cstdio>
#include <algorithm>

using namespace std;

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

#define nmax 601001

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

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &N);
	
	for (i=1;i<=2*N-1;++i){
		 scanf("%d", &V[i]);
		 P[i]=i;
	}
		 
	
	while(1){
		
		suma=0;
		random_shuffle(P+1,P+2*N);
		for (i=1;i<=N;++i)
			 suma+=V[P[i]];
		if (suma%N==0){
			for (i=1;i<=N;++i)
				 printf("%d ", P[i]);
			return 0;
		}
	}
	
	return 0;
	
}