Cod sursa(job #505038)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 30 noiembrie 2010 10:40:22
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <stdio.h>
#include <algorithm>
#include<stdlib.h> 

using namespace std;

long long int x,n,i,a,b,v1[600005],v2[600005];

int main()
{
	srand(time(NULL));
	
	freopen("congr.in","r",stdin);     
	freopen("congr.out","w",stdout); 

	scanf("%lld",&n);
	
	for(i=1;i<=2*n-1;i++)
	{	
		scanf("%lld",&x);
		
		v1[i]=x%n;
		v2[i]=i;
	}
	
	x=0;
	
	for(i=1;i<=n;i++)
		x+=v1[i];
	
	while(x%n)
	{
		a=rand()%(n-1);
		a++;
		
		b=rand()%(n-2);         
		b+=n+1; 
        
		x-=v1[a]; 
		x+=v1[b]; 
        
		swap(v1[a],v1[b]); 
		swap(v2[a],v2[b]); 
	} 
    
	for(i=1;i<=n;i++) printf("%lld ",v2[i]+1); 
	
	printf("\n");
	
	return 0;
}