Cod sursa(job #735214)
Utilizator | Mariu Laurentiu mariulaur | Data | 15 aprilie 2012 21:27:11 |
---|---|---|---|
Problema | Congr | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#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;
}