Cod sursa(job #652317)
| Utilizator | 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;
}