Cod sursa(job #735209)
Utilizator | Data | 15 aprilie 2012 21:17:20 | |
---|---|---|---|
Problema | Congr | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 kb |
#include<fstream>
#include<cstdlib>
#define dim 300007
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
int v[dim],nr[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]=1;
}
}
s=0;
while ( s%p!=0 ) {
a=rand()%(p+1);
b=rand()%p;
b+=p;
s+=v[b];
s-=v[a];
swap(poz[a],poz[b]);
}
for(i=1;i<=2*p-1;i++){
if(poz[i])
g<<i<<" ";
}
return 0;
}