Cod sursa(job #1149654)

Utilizator robertc1Robert Ciobotaru robertc1 Data 22 martie 2014 10:19:54
Problema Congr Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;

ifstream fin("congr.in");
ofstream fout ("congr.out");
int s=0,p,a[300001],x,y,aux,b[300001];
int main()
{
    srand(time(NULL));
    int i;
    fin>>p;
    for(i=1;i<=2*p-1;i++)
        {
            fin>>a[i];
            if(i<=p) s=s+a[i];
            b[i]=i;
        }

    while(s%p!=0)
    {
        //srand(time(NULL));
        x=rand()%p;
        //srand(time(NULL));
        y=rand()%p;
        y=y+p;

        s=s-a[x]+a[y];

        aux=a[x];a[x]=a[y];a[y]=aux;
        aux=b[x];b[x]=b[y];b[y]=aux;
    }
    for(i=1;i<=p;i++) fout<<b[i]<<' ';
    return 0;
}