Pagini recente » Cod sursa (job #2395365) | Cod sursa (job #2240375) | Cod sursa (job #1868560) | Cod sursa (job #2273596) | Cod sursa (job #609426)
Cod sursa(job #609426)
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#define PMax 300005
using namespace std;
int P, V[PMax], Poz[PMax];
long long Sum;
int main()
{
freopen ("congr.in", "r", stdin);
freopen ("congr.out", "w", stdout);
srand (time (0));
scanf ("%d\n", &P);
for (int i=1; i<P+P; ++i)
{
scanf ("%d", &V[i]);
Poz[i]=i;
}
for (int i=1; i<=P; ++i)
{
Sum+=V[i];
}
while (Sum%P!=0)
{
int i=1+rand ()%P;
int j=P+1+rand ()%(P-1);
Sum+=V[Poz[j]];
Sum-=V[Poz[i]];
int Aux=Poz[i];
Poz[i]=Poz[j];
Poz[j]=Aux;
}
for (int i=1; i<=P; ++i)
{
printf ("%d ", Poz[i]);
}
printf ("\n");
return 0;
}