Pagini recente » Cod sursa (job #1950581) | Cod sursa (job #1203701) | Cod sursa (job #2239142) | Cod sursa (job #51481) | Cod sursa (job #466691)
Cod sursa(job #466691)
#include <fstream>
#include <algorithm>
using namespace std;
const int MAX_P = 300005;
ifstream fin ("congr.in");
ofstream fout ("congr.out");
int P, V[2*MAX_P], R[2*MAX_P];
void citire() {
fin >> P;
for(int i = 1; i < 2*P; ++i) {
fin >> V[i];
V[i] %= P;
R[i] = i;
}
}
void solve() {
while(1) {
random_shuffle(R+1, R+2*P);
int sum = 0;
for(int i = 1; i <= P; ++i) {
sum = (sum + V[R[i]]) % P;
}
if(sum == 0) {
for(int i = 1; i <= P; ++i)
fout << R[i] << " ";
break;
}
}
}
int main() {
citire();
solve();
}