Cod sursa(job #1723764)
Utilizator | Data | 1 iulie 2016 15:05:21 | |
---|---|---|---|
Problema | Congr | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("congr.in");
ofstream g("congr.out");
vector <int> c,d;
int n,i,a,b,v[6<<17];
long long sum=0;
int main(){
srand(time(0));
f>>n;
for(i=1;i<2*n;++i){
f>>v[i];
if(i<=n){
sum+=v[i];
c.push_back(i);
}
else d.push_back(i);
}
while(sum%n>0){
a=rand()%n;
b=rand()%(n-1);
sum=sum-v[c[a]]+v[d[b]];
swap(c[a],d[b]);
}
for(i=0;i<c.size();++i) g<<c[i]<<' ';
return 0;
}