Pagini recente » Cod sursa (job #2822034) | Cod sursa (job #1371357) | Cod sursa (job #1225269) | Cod sursa (job #1672179) | Cod sursa (job #609421)
Cod sursa(job #609421)
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#define PMax 300005
using namespace std;
long long P, V[PMax], Poz[PMax], Sum;
int main()
{
freopen ("congr.in", "r", stdin);
freopen ("congr.out", "w", stdout);
srand (time (0));
scanf ("%lld", &P);
for (int i=1; i<P+P; ++i)
{
scanf ("%lld", &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 ("%lld ", Poz[i]);
}
printf ("\n");
return 0;
}