Cod sursa(job #505037)

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

using namespace std;

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("%d",&n);
	
	for(i=1;i<=2*n-1;i++)
	{	
		scanf("%d",&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);
		
		b=rand()%(n-2);         
		b+=n; 
        
		x-=v1[a]; 
		x+=v1[b]; 
        
		swap(v1[a],v1[b]); 
		swap(v2[a],v2[b]); 
	} 
    
	for(i=1;i<=n;i++) printf("%d ",v2[i]); 
	
	printf("\n");
	
	return 0;
}