Pagini recente » Cod sursa (job #1530422) | Cod sursa (job #2288313) | Cod sursa (job #279282) | Cod sursa (job #3153960) | Cod sursa (job #812947)
Cod sursa(job #812947)
#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;
}