Cod sursa(job #609169)

Utilizator a_h1926Heidelbacher Andrei a_h1926 Data 19 august 2011 19:41:54
Problema Congr Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <ctime>

#define PMax 300005

using namespace std;

int P, V[PMax], Poz[PMax], 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;
}