Pagini recente » Cod sursa (job #2353461) | Cod sursa (job #3000505) | Cod sursa (job #2599608) | Cod sursa (job #2942101) | Cod sursa (job #466674)
Cod sursa(job #466674)
using namespace std;
#include<fstream>
#include<ctime>
#include<cstdlib>
const int MAX_N = 300007;
int A[2*MAX_N], P, rez[MAX_N], viz[2*MAX_N], rlen, S;
int main()
{
srand(time(0));
ifstream in("congr.in"); ofstream out("congr.out");
in>>P;
int i, x;
for(i = 1; i < 2*P; ++i) in>>A[i], A[i] %= P;
do
{
for(i = 1; i <= rlen; ++i) viz[ rez[i] ] = 0;
S = 0; rlen = 0;
for(i = 1; i <= P; ++i)
{
do { x = rand() % (2*P - 1) + 1; } while( viz[x] );
viz[x] = 1; rez[++rlen] = x; S += A[x]; S %= P;
}
}
while( S );
for(i = 1; i <= P; ++i) out<<rez[i]<<" ";
return 0;
}