Cod sursa(job #735660)
| Utilizator | Data | 16 aprilie 2012 22:30:09 | |
|---|---|---|---|
| Problema | Congr | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<fstream>
#include<cstdlib>
#include<ctime>
#define dim 600007
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int p,v[dim],i,x[dim];
long long s;
int main () {
f>>p;
for(i=1;i<2*p;i++){
f>>v[i];
if(i<=p){
s+=v[i];
x[i]=i;
}
}
srand(time(NULL));
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;
}
