Cod sursa(job #735661)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 16 aprilie 2012 22:31:55
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream>
#include<cstdlib>
#include<ctime>
#define dim 300007
using namespace std;

int p,v[2*dim],i,x[2*dim];
long long s;
int main () {
	ifstream f("congr.in");
	ofstream g("congr.out");
	srand(time(NULL));
	f>>p;
	
	for(i=1;i<2*p;i++){
		f>>v[i];
		if(i<=p){
			s+=v[i];
			x[i]=i;
		}
	}
	
	while(s%p) {
		
		int w=1+rand()%p;
		int r=1+rand()%(p-1);
		r+=p;
		s+=v[x[r]];
		s-=v[x[w]];
		int y;
		y=x[w];
		x[w]=x[r];
		x[r]=y;
	}
	for(i=1;i<=p;i++)
		g<<x[i]<<" "; 
	return 0;
}