Cod sursa(job #466674)

Utilizator FlorianFlorian Marcu Florian Data 27 iunie 2010 13:02:34
Problema Congr Scor 40
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 1 Marime 0.6 kb
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;
}