Pagini recente » Cod sursa (job #660323) | Cod sursa (job #1173127) | Cod sursa (job #2391249) | Cod sursa (job #1869208) | Cod sursa (job #735214)
Cod sursa(job #735214)
#include<fstream>
#include<cstdlib>
#define dim 600007
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int v[dim],p,poz[dim],a,b,i;
long long s;
int main (){
f>>p;
for(i=1;i<2*p;i++) {
f>>v[i];
if(i<=p){
poz[i]=i;
s+=v[i];
}
}
while ( s%p ) {
a=1+rand()%p;
b=1+rand()%(p-1);
b+=p;
s+=v[b];
s-=v[a];
swap(poz[a],poz[b]);
}
for(i=1;i<=p;i++){
g<<poz[i]<<" ";
}
return 0;
}