Cod sursa(job #1395274)

Utilizator PescaruVictorPescaru Victor PescaruVictor Data 21 martie 2015 10:42:34
Problema Congr Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <cstdio>
#include <cstdlib>
using namespace std;

FILE * fin = fopen ("congr.in", "r");
FILE * fout=fopen("congr.out", "w");

int p;
int sum;
int v[600009], id[600009];

int main()
{
    int i, ind1, ind2, aux;
    fscanf(fin, "%d\n", &p);
    for(i=1; i<=2*p-1; ++i)
        {fscanf(fin, "%d ", &v[i]); id[i]=i;}
    for(i=1; i<=p; ++i)
        sum=sum+v[i];
    while(sum%p !=0)
    {
        ind1=rand()% (p-1+1)+1;
        ind2=rand()% (2*p-1-p+2)+(p+1);
        sum=sum+v[id[ind2]]-v[id[ind1]];
        aux=id[ind1];
        id[ind2]=id[ind1];
        id[ind1]=aux;
    }
    for(i=1; i<=p; ++i)
        fprintf(fout, "%d ", id[i]);
    return 0;
}