Pagini recente » Cod sursa (job #1257389) | Cod sursa (job #1482) | Cod sursa (job #2176185) | Cod sursa (job #266036) | Cod sursa (job #735662)
Cod sursa(job #735662)
#include<fstream>
#include<cstdlib>
#include<ctime>
#define dim 300007
using namespace std;
int p,v[2*dim],i,x[2*dim];
long long s;
int main () {
ifstream f("congr.in");
ofstream g("congr.out");
srand(time(NULL));
f>>p;
for(i=1;i<2*p;i++){
f>>v[i];
x[i]=i;
}
for(i=1;i<=p;i++)
s+=v[i];
while(s%p) {
int w=1+rand()%p;
int r=1+rand()%(p-1);
r+=p;
s+=v[x[r]];
s-=v[x[w]];
int y;
y=x[w];
x[w]=x[r];
x[r]=y;
}
for(i=1;i<=p;i++)
g<<x[i]<<" ";
return 0;
}