Pagini recente » Cod sursa (job #2165082) | Cod sursa (job #1337829) | Cod sursa (job #1980900) | Cod sursa (job #605391) | Cod sursa (job #801626)
Cod sursa(job #801626)
#include<fstream>
#include<cstdlib>
#include<ctime>
#define maxp 300005
#define maxval 1000005
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int P,val[maxp<<1],ind[maxp<<1];
int main () {
f >> P;
for ( int i = 1 ; i < (P<<1) ; ++i ){
f >> val[i];
ind[i] = i;
}
long long sum = 0;
for ( int i = 1 ; i <= P ; ++i ){
sum += val[i];
}
srand(time(NULL));
while ( sum % P ){
int x = 1 + rand()%P;
int y = P + 1 + rand()%(P-1);
sum -= val[ind[x]];
sum += val[ind[y]];
ind[x] ^= ind[y] ^= ind[x] ^= ind[y];
}
for ( int i = 1 ; i <= P ; ++i ){
g << ind[i] << " ";
}
g << "\n";
f.close();
g.close();
return 0;
}