Cod sursa(job #2219201)

Utilizator GiihuoTihufiNeacsu Stefan GiihuoTihufi Data 7 iulie 2018 19:17:32
Problema Congr Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("congr.in");
ofstream g("congr.out");

#define val first
#define pos second

int p,i;
vector<int> v,x;
vector<pair<int,int>> V;
long long s;
int main () {
    srand(time(NULL));
    f>>p;
    V.resize(2*p+1);
    for(i=1;i<2*p;i++)
    {
        f>>V[i].val;
        V[i].pos=i;
    }
    for(i=1;i<=p;i++)
        s+=V[i].val;
    while(s%p) {

        int a=1+rand()%p;
        int b=1+rand()%(p-1);
        a+=p;
        s+=V[V[a].pos].val;
        s-=V[V[b].pos].val;
        swap(V[a].pos,V[b].pos);
    }
    for(i=1;i<=p;i++)
        g<<V[i].pos<<" ";
    return 0;
}