Cod sursa(job #812947)

Utilizator dariusdariusMarian Darius dariusdarius Data 14 noiembrie 2012 18:49:19
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int a[600010],ind[600010];
int main ()
{
    freopen("congr.in","r",stdin);
    freopen("congr.out","w",stdout);
    int x,y,i,p;
    scanf("%d",&p);
	for(i=1;i<2*p;i++)
	{
		scanf("%d",&a[i]);
		ind[i]=i;
	}
	long long sum=0;
	for(i=1;i<=p;i++)
		sum+=a[i];
	srand(time(NULL));
	while(sum%p!=0)
	{
		x=1+rand()%p;
		y=p+1+rand()%(p-1);
		sum-=a[ind[x]];
		sum+=a[ind[y]];
		ind[x]^=ind[y]^=ind[x]^=ind[y];
	}
	for(i=1;i<=p;i++,printf(" "))
		printf("%d",a[ind[i]]);
    printf("\n");
	return 0;
}