Pagini recente » Cod sursa (job #2660662) | Cod sursa (job #2460391) | Cod sursa (job #831110) | Cod sursa (job #2650447) | Cod sursa (job #1314722)
#include <fstream>
#include <ctime>
#include <cstdlib>
#define mx 300005
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int x, i, j, aux, a[2 * mx], poz[2 * mx];
long long sum;
int main()
{
srand(time(0));
f >> x;
for (i = 1; i <= 2*x - 1; i++)
{
f >> a[i];
poz[i] = i;
}
for (i = 1; i <= x; i++)
sum += a[i];
while (sum % x != 0)
{
i = 1 + rand() % x;
j = x + 1 + rand() % (x - 1);
sum += a[poz[j]];
sum -= a[poz[i]];
aux = poz[i];
poz[i] = poz[j];
poz[j] = aux;
}
for (i = 1; i <= x; i++)
g << poz[i] << " ";
return 0;
}