Mai intai trebuie sa te autentifici.
Cod sursa(job #2011043)
Utilizator | 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;
}