Cod sursa(job #2219199)

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

using namespace std;

#define NMAX 300002

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

int p,v[2*NMAX],i,x[2*NMAX];
long long s;
int main () {
    srand(time(NULL));
    f>>p;

    for(i=1;i<2*p;i++){
        f>>v[i];
        x[i]=i;
    }
    for(i=1;i<=p;i++)
        s+=v[i];

    while(s%p!=0)
    {
        int a=1+rand()%p;
        int b=1+rand()%(p-1);
        a+=p;
        s+=v[x[a]];
        s-=v[x[b]];
        swap(x[b],x[a]);
    }
    for(i=1;i<=p;i++)
        g<<x[i]<<" ";
    return 0;
}