Cod sursa(job #735219)

Utilizator mariulaurMariu Laurentiu mariulaur Data 15 aprilie 2012 21:30:26
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>
#include<cstdlib>
#define dim 300007
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]=1;
			s+=v[i];
		}
	}
	while ( s%p!=0 ) {
		
		a=rand()%(p+1);
		b=rand()%p;
		b+=p;
		s+=v[b];
		s-=v[a];
		swap(poz[a],poz[b]);
	}
	for(i=1;i<=p;i++){
		
			g<<poz[i]<<" ";
	}
	g<<"\n";
	f.close();
	g.close();
	return 0;
	
}