Cod sursa(job #1395263)

Utilizator casuneanu.andreiCasuneanu Andrei Dan casuneanu.andrei Data 21 martie 2015 10:40:34
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 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;
int suma;
doi v[300008];

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;
}