Cod sursa(job #466765)

Utilizator PavelRazvanPavel Razvan PavelRazvan Data 27 iunie 2010 14:27:19
Problema Congr Scor 50
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 1 Marime 0.66 kb
#include<algorithm>
using namespace std;
#include<stdlib.h>

#define DIM 30005

int a[2*DIM-1],b[DIM],p;

void back (int x,int poz,int sol)
{
    int i;
    if(x==p+1)
    {
        if(sol%p==0)
        {
            for(i=1;i<=p;++i)
                printf("%d ",b[i]);
            exit(0);
        }
    }
    else
        for(i=poz;i<=2*p-1;++i)
        {
            b[x]=i;
            back(x+1,i+1,sol+a[i]);
        }

}

int main ()
{
    freopen("congr.in","r",stdin);
    freopen("congr.out","w",stdout);
    int i;
    scanf("%d",&p);
    for(i=1;i<=2*p-1;++i)
        scanf("%d",&a[i]);
    back(1,1,0);
    return 0;
}