Pagini recente » Cod sursa (job #1621802) | Cod sursa (job #748903) | Cod sursa (job #615209) | Cod sursa (job #476264) | Cod sursa (job #843862)
Cod sursa(job #843862)
#include<fstream>
#include<stdlib.h>
#include<ctime>
using namespace std;
#define NMAX 600008
ifstream fin("congr.in");
ofstream fout("congr.out");
int b[NMAX], a[NMAX];
int N;
long long sum;
void read(){
fin >>N;
for(int i = 1; i < 2 * N; i++){
fin >>a[i];
b[i] = i;
if(i <= N)
sum += a[i];
}
}
int main(){
read();
srand(time(0));
while(sum % N){
int i = 1 + rand()% N;
int j = 1 + N + rand() % (N - 1);
sum = sum + a[b[j]] - a[b[i]];
swap(b[i], b[j]);
}
for(int i = 1; i <= N; i++)
fout << b[i] <<" " ;
return 0;
}