Cod sursa(job #609424)

Utilizator a_h1926Heidelbacher Andrei a_h1926 Data 21 august 2011 13:19:56
Problema Congr Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <ctime>

#define PMax 300005

using namespace std;

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

int main()
{
    freopen ("congr.in", "r", stdin);
    freopen ("congr.out", "w", stdout);
    srand (time (0));
    scanf ("%d", &P);
    for (int i=1; i<P+P; ++i)
    {
        scanf ("%d", &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)
    {
        printf ("%d ", Poz[i]);
    }
    printf ("\n");
    return 0;
}