Cod sursa(job #1723764)

Utilizator KonoplyankaKonoplyanka Konoplyanka 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;
}