Pagini recente » Cod sursa (job #1747910) | Cod sursa (job #818245) | Cod sursa (job #2791210) | Cod sursa (job #268716) | Cod sursa (job #2794266)
#include <bits/stdc++.h>
using namespace std;
mt19937 rng(12321532);
using ll = long long;
#define dbg(x) cerr << #x << " " << x << "\n"
//#define HOME
int main() {
freopen("congr.in", "r", stdin);
freopen("congr.out", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
register int p;
#ifdef HOME
p = rng() % 299999 + 2;
dbg(p);
#else
cin >> p;
#endif // HOME
vector <int> a, b;
register int sum = 0;
vector <int> v(2 * p);
for (register int i = 1; i <= 2 * p - 1; i++) {
#ifdef HOME
v[i] = rng() % p;
#else
cin >> v[i]; v[i] %= p;
#endif // HOME
if (i <= p) {
a.push_back(i);
sum += v[i];
if (sum >= p) sum -= p;
}
else
b.push_back(i);
}
#ifdef HOME
int op = 0;
#endif // HOME
while (sum != 0) {
register int ai = rng() % p, bi = rng() % (p - 1);
sum -= v[a[ai]];
if (sum < 0) sum += p;
swap(a[ai], b[bi]);
sum += v[a[ai]];
if (sum >= p) sum -= p;
#ifdef HOME
op++;
#endif // HOME
}
#ifdef HOME
dbg(op);
#endif // HOME
for (int &x : a)
cout << x << " ";
cout << "\n";
return 0;
}