Pagini recente » Cod sursa (job #1491742) | Cod sursa (job #3203156) | Cod sursa (job #1433077) | Cod sursa (job #2781503) | Cod sursa (job #843877)
Cod sursa(job #843877)
#include<fstream>
#include<stdlib.h>
#include<time.h>
#include<stdio.h>
using namespace std;
#define NMAX 600008
ifstream fin("congr.in");
FILE *fout = fopen("congr.out", "wt");
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];
a[i] %= N;
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++)
fprintf(fout , "%d ", b[i]);
return 0;
}