Pagini recente » Cod sursa (job #2680694) | Cod sursa (job #491210) | Cod sursa (job #2475656) | Cod sursa (job #2413227) | Cod sursa (job #466698)
Cod sursa(job #466698)
#include <fstream>
#include <algorithm>
#include <cstdlib>
#include <ctime>
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() {
srand(time(NULL));
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();
}