Pagini recente » Cod sursa (job #293532) | Rating Victor Pogacean (schizoid) | Cod sursa (job #725499) | Cod sursa (job #2395552) | Cod sursa (job #655834)
Cod sursa(job #655834)
# include <cstdio>
# include <ctime>
# include <cstdlib>
using namespace std;
int p, i, j, sum, aux, a[300005], poz[300005];
int main()
{
freopen("congr.in","r",stdin);
freopen("congr.out","w",stdout);
scanf("%d",&p);
for (i = 1; i <= 2*p - 1; i++)
{
scanf("%d",&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++)
printf("%d ",poz[i]);
return 0;
}