Cod sursa(job #735660)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 16 aprilie 2012 22:30:09
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
#include<cstdlib>
#include<ctime>
#define dim 600007
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int p,v[dim],i,x[dim];
long long s;
int main () {
	
	f>>p;
	
	for(i=1;i<2*p;i++){
		f>>v[i];
		if(i<=p){
			s+=v[i];
			x[i]=i;
		}
	}
	srand(time(NULL));
	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;
}