Cod sursa(job #1009288)

Utilizator mlupseLupse-Turpan Mircea mlupse Data 12 octombrie 2013 20:20:21
Problema Congr Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<fstream>

#include<vector>

#include<utility>
#include<ctime>
#include<cstdlib>

#define MAX_SIZE 600005

using namespace std;

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

int index[MAX_SIZE],v[MAX_SIZE];
int n,p;
long long sum;
int l,r;

int main( void )
{
    f>>n;
    for(int i(1); i <= 2*n - 1  ; ++i )
    {
        f>>v[i];
        if( i <= n )
        sum+=(long long )v[i];
        index[i]=i;
    }
    srand(time(NULL));

    while( sum % n )
    {
        l=rand()%n+1;
        r=rand()%(n-1) +1+n;
        sum=sum-v[l]+v[r];
        swap(index[l],index[r]);
        swap(v[l],v[r]);


    }
    for(int i(1); i <= n; i++)
        g<<index[i]<<" ";
    f.close();
    g.close();
    return 0;




}