Cod sursa(job #655834)

Utilizator idomiralinIdomir Alin idomiralin Data 3 ianuarie 2012 15:29:18
Problema Congr Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
# include <cstdio>
# include <ctime>
#  include <cstdlib>

using namespace std;

int p, i, j, sum, aux, a[300005], poz[300005];
int main()
{
    freopen("congr.in","r",stdin);
    freopen("congr.out","w",stdout);
    
    scanf("%d",&p);
    for (i = 1; i <= 2*p - 1; i++)
    {
        scanf("%d",&a[i]);
        poz[i] = i;
        }
    
    for (i = 1; i <= p; i++)
        sum += a[i];
        
    while (sum % p != 0)
    {
          i = 1 + rand() % p;
          j = p + 1 + rand() % (p - 1);
          sum += a[poz[j]];
          sum -= a[poz[i]];
          aux = poz[i];
          poz[i] = poz[j];
          poz[j] = aux;
          }
    
    for (i = 1; i <= p; i++)
        printf("%d ",poz[i]);
        
return 0;
}