Pagini recente » Cod sursa (job #1179061) | Cod sursa (job #1864621) | Cod sursa (job #990869) | Cod sursa (job #860628) | Cod sursa (job #843864)
Cod sursa(job #843864)
#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];
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++)
fout << b[i] <<" " ;
return 0;
}