Cod sursa(job #1293026)

Utilizator AlexbiraianuBiraianu Alex Valentin Alexbiraianu Data 15 decembrie 2014 10:39:25
Problema Congr Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <ctime>

using namespace std;

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

int V[600010], Sol[600010];

int main()
{
    int N, i, j, k;
    long long S = 0;

    in >> N;

    srand (time (0));

    for (i = 1; i < 2 * N; i ++){
        in >> V[i];
        Sol[i] = i;

        if (i <= N)
            S += V[i];
    }

    while (S % N){
        j = 1 + rand () % N;
        k = N + 1 + rand () % (N - 1);

        S = S - V[j] + V[k];
        swap (Sol[j], Sol[k]);
        swap (V[j], V[k]);
    }

    for (i = 1; i <= N; i ++)
        out << Sol[i] << " ";

    return 0;
}