Cod sursa(job #1238864)

Utilizator enedumitruene dumitru enedumitru Data 7 octombrie 2014 20:51:14
Problema Congr Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<algorithm>
#include<cstdio>
#include<ctime>
#define ll long long
using namespace std;
int i,n,p1,p2,p[600010],a[600010];
ll s;
int main()
{	freopen("congr.in","r",stdin);
    freopen("congr.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<2*n;++i)
    {   scanf("%d",&a[i]);
        if(i<=n) s+=a[i];
        p[i]=i;
    }
    srand(time(NULL));
    while(s%n)
    {   p1=rand()%n+1;
        p2=rand()%(n-1)+n+1;
        s=s-a[p1]+a[p2];
        swap(p[p1],p[p2]);
        swap(a[p1],a[p2]);
    }
    for(i=1;i<=n;++i)
    printf("%d ",p[i]);
    return 0;
}