Cod sursa(job #1248839)

Utilizator DjokValeriu Motroi Djok Data 26 octombrie 2014 08:43:04
Problema Congr Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<ctime>
using namespace std;

int i,n,a[600005],rs[600005],gmb,fnc;
long long sum;

int main()
{
  freopen("congr.in","r",stdin);
  freopen("congr.out","w",stdout);

  srand(time(NULL));
  
  scanf("%d",&n);
  for(i=1;i<n+n;++i)
  {
    scanf("%d",&a[i]); rs[i]=i;
    if(i<=n) sum+=a[i];
  }

  while(sum%n)
  {
    gmb=rand()%n+1;
    fnc=rand()%(n-1)+n+1;
    sum-=a[gmb]; sum+=a[fnc];
    swap(rs[gmb],rs[fnc]);
    swap(a[gmb],a[fnc]);
  }

  for(i=1;i<=n;++i) printf("%d ",rs[i]);

 return 0;
}