Pagini recente » Cod sursa (job #1104650) | Cod sursa (job #2933949) | Monitorul de evaluare | Cod sursa (job #660503) | Cod sursa (job #609430)
Cod sursa(job #609430)
#include <fstream>
#include <cstdlib>
#include <ctime>
#define PMax 300005
using namespace std;
int P, V[2*PMax], Poz[2*PMax];
long long Sum;
int main()
{
ifstream fin ("congr.in");
ofstream fout ("congr.out");
srand (time (0));
fin >> P;
for (int i=1; i<P+P; ++i)
{
fin >> 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)
{
fout << Poz[i] << " ";
}
fout << "\n";
return 0;
}