Cod sursa(job #1395277)

Utilizator casuneanu.andreiCasuneanu Andrei Dan casuneanu.andrei Data 21 martie 2015 10:43:52
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
#define IN "congr.in"
#define OUT "congr.out"

ifstream fin(IN);
ofstream fout(OUT);

struct doi{int x, pozi;};

int p;
long long suma;
doi v[600008];

int main()
{
    fin >>p;
    int i;
    for (i=1; i<=p*2-1; ++i){
        fin >>v[i].x;
        v[i].pozi=i;

        if (i<=p)
            suma+=v[i].x;
    }

    srand(time(NULL));
    int x, y;
    doi aux;
    while (suma%p){
        x=1+rand()%p;
        y=p+1+rand()%(p-1);

        suma-=v[x].x;
        suma+=v[y].x;

        aux=v[x];
        v[x]=v[y];
        v[y]=aux;
    }

    for (i=1; i<=p; ++i)
        fout <<i<<' ';
    fout <<'\n';
    fout.close();
    return 0;
}