Cod sursa(job #609428)

Utilizator a_h1926Heidelbacher Andrei a_h1926 Data 21 august 2011 13:21:58
Problema Congr Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <cstdlib>
#include <ctime>

#define PMax 300005

using namespace std;

int P, V[PMax], Poz[PMax];
long long Sum;

int main()
{
    ifstream fin ("congr.in");
    ofstream fout ("congr.out");
    srand (time (0));
    fin >> P;
    for (int i=1; i<P+P; ++i)
    {
        fin >> V[i];
        Poz[i]=i;
    }
    for (int i=1; i<=P; ++i)
    {
        Sum+=V[i];
    }
    while (Sum%P!=0)
    {
        int i=1+rand ()%P;
        int j=P+1+rand ()%(P-1);
        Sum+=V[Poz[j]];
        Sum-=V[Poz[i]];
        int Aux=Poz[i];
        Poz[i]=Poz[j];
        Poz[j]=Aux;
    }
    for (int i=1; i<=P; ++i)
    {
        fout << Poz[i] << " ";
    }
    fout << "\n";
    return 0;
}