Pagini recente » Cod sursa (job #596265) | Cod sursa (job #2979546) | Cod sursa (job #866891) | Cod sursa (job #386745) | Cod sursa (job #505038)
Cod sursa(job #505038)
#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;
}