Pagini recente » Cod sursa (job #2621860) | Cod sursa (job #2981174) | Cod sursa (job #1118834) | Cod sursa (job #2664100) | Cod sursa (job #812954)
Cod sursa(job #812954)
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int a[600010],ind[600010];
int main ()
{
freopen("congr.in","r",stdin);
FILE* f=fopen("congr.out","w");
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++,fprintf(f," "))
fprintf(f,"%d",ind[i]);
fprintf(f,"\n");
return 0;
}