Pagini recente » Cod sursa (job #2932113) | Cod sursa (job #1885615) | Cod sursa (job #828475) | Cod sursa (job #223953) | Cod sursa (job #505037)
Cod sursa(job #505037)
#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;
}