Pagini recente » Cod sursa (job #3212552) | Cod sursa (job #2452680) | Cod sursa (job #1399649) | Cod sursa (job #3192296) | Cod sursa (job #1395268)
#include <cstdio>
#include <cstdlib>
using namespace std;
FILE * fin = fopen ("congr.in", "r");
FILE * fout=fopen("congr.out", "w");
int p;
int sum;
int v[300000], id[300000];
int main()
{
int i, ind1, ind2, aux;
fscanf(fin, "%d\n", &p);
for(i=1; i<=2*p-1; ++i)
{fscanf(fin, "%d ", &v[i]); id[i]=i;}
for(i=1; i<=p; ++i)
sum=sum+v[i];
while(sum%p !=0)
{
ind1=rand()% (p-1+1)+1;
ind2=rand()% (2*p-1-p+2)+(p+1);
sum=sum+v[id[ind2]]-v[id[ind1]];
aux=id[ind1];
id[ind2]=id[ind1];
id[ind1]=aux;
}
for(i=1; i<=p; ++i)
fprintf(fout, "%d ", id[i]);
return 0;
}