Cod sursa(job #735214)

Utilizator mariulaurMariu Laurentiu mariulaur Data 15 aprilie 2012 21:27:11
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>
#include<cstdlib>
#define dim 600007
using namespace std;


ifstream f("congr.in");
ofstream g("congr.out");
int v[dim],p,poz[dim],a,b,i;
long long s;


int main (){
	
	f>>p;
	
	for(i=1;i<2*p;i++) {
		
		f>>v[i];
		if(i<=p){
			poz[i]=i;
			s+=v[i];
		}
	}
	
	while ( s%p ) {
		
		a=1+rand()%p;
		b=1+rand()%(p-1);
		b+=p;
		s+=v[b];
		s-=v[a];
		swap(poz[a],poz[b]);
	}
	for(i=1;i<=p;i++){
		g<<poz[i]<<" ";
	}
	return 0;
	
}