Cod sursa(job #843862)

Utilizator Theorytheo .c Theory Data 28 decembrie 2012 15:56:43
Problema Congr Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream>
#include<stdlib.h>
#include<ctime>
using namespace std;

#define NMAX 600008

ifstream fin("congr.in");
ofstream fout("congr.out");

int b[NMAX], a[NMAX];
int N;
long long sum;
void read(){
    fin >>N;
    for(int i = 1; i < 2 * N; i++){
        fin >>a[i];
        b[i] = i;
        if(i <= N)
            sum += a[i];
    }
}
int main(){
    read();
    srand(time(0));

    while(sum % N){
        int i = 1 + rand()% N;
        int j = 1 + N + rand() % (N - 1);
        sum = sum + a[b[j]] - a[b[i]];
        swap(b[i], b[j]);
    }
    for(int i = 1; i <= N; i++)
        fout << b[i] <<" " ;
    return 0;

}