Mai intai trebuie sa te autentifici.

Cod sursa(job #2011043)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 14 august 2017 23:09:24
Problema Congr Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>
#define Nmax 300001
using namespace std;
vector <int> v,sol;
int main()
{
    srand(time(NULL));
    int n,x,y,i;
    long long s=0;
    freopen("congr.in","r",stdin);
    freopen("congr.out","w",stdout);
    scanf("%d",&n);
    v.assign(2*n+1,0);
    sol.assign(2*n+1,0);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&v[i]);
        sol[i]=i;
        s+=v[i];
    }
    for(i=n+1;i<2*n;++i)
    {
        scanf("%d",&v[i]);
        sol[i]=i;
    }
    while(s%n)
    {
        x=(rand()%n)+1;
        y=(rand()%(n-1))+n+1;
        s+=v[sol[y]]-v[sol[x]];
        swap(sol[x],sol[y]);
    }
    for(i=1;i<=n;++i)
        printf("%d ",sol[i]);

    return 0;
}