Pagini recente » Cod sursa (job #216965) | Cod sursa (job #2173346) | Cod sursa (job #1973224) | Cod sursa (job #3263791) | Cod sursa (job #1723764)
#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;
}