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