Pagini recente » Cod sursa (job #1728210) | Cod sursa (job #1760315) | Cod sursa (job #1645374) | Cod sursa (job #1571618) | Cod sursa (job #1575028)
#include <cstdio>
#include<ctime>
#include<cstdlib>
#define MAX 300000
using namespace std;
int v[2*MAX+1], poz[2*MAX+1];
inline void interschimba(int a, int b)
{
int aux;
aux=poz[a];
poz[a]=poz[b];
poz[b]=aux;
}
int main()
{
freopen("congr.in", "r", stdin);
freopen("congr.out", "w", stdout);
int n, i, j, s=0;
scanf("%d", &n);
for(i=0;i<n*2+1;i++){
scanf("%d", &v[i]);
v[i]%=n;
poz[i]=i;
if(i<n)
s+=v[i];
}
if(s%n==0){
for(i=0;i<n;i++)
printf("%d ", poz[i]+1);
return 0;
}
int found=0;
srand(time(0));
while(!found)
{
i=rand()%n;
j=n+rand()%(n+1);
s=s-v[poz[i]]+v[poz[j]];
interschimba(i, j);
if(s%n==0)
{
for(i=0;i<n;i++)
printf("%d ", poz[i]+1);
return 0;
}
}
return 0;
}