Pagini recente » Cod sursa (job #2231337) | Cod sursa (job #1803307) | Cod sursa (job #1841495) | Cod sursa (job #1584500) | Cod sursa (job #2558006)
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
ifstream fin ("congr.in");
ofstream fout ("congr.out");
long long p, __[600002], vector_smecher_pt_random_fabricat_in_romania[300002], vector_smecher_pt_random_fabricat_in_china[300002];
int main()
{
fin >> p;
srand(time(NULL));
long long sum = 0;
for (long long i = 1; i <= p * 2 - 1; i++) {
fin >> __[i];
if (i <= p) {
vector_smecher_pt_random_fabricat_in_romania[i] = i;
sum += __[i];
}
else
vector_smecher_pt_random_fabricat_in_china[i - p] = i;
}
while (sum % p != 0) {
long long x = 1ll * rand() * rand() % p + 1;
long long y = 1ll * rand() * rand() % (p - 1) + 1;
sum -= __[vector_smecher_pt_random_fabricat_in_romania[x]];
sum += __[vector_smecher_pt_random_fabricat_in_china[y]];
swap(vector_smecher_pt_random_fabricat_in_romania[x], vector_smecher_pt_random_fabricat_in_china[y]);
}
for (long long i = 1; i <= p; i++)
fout << vector_smecher_pt_random_fabricat_in_romania[i] << " ";
return 0;
}