Cod sursa(job #466591)

Utilizator mottyMatei-Dan Epure motty Data 27 iunie 2010 11:27:23
Problema Congr Scor 70
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 1 Marime 0.73 kb
//Sursa 20 pct. congr
#include<stdio.h>

const int N=600006;

int p, v[N];

void Read(){
    scanf("%d",&p);
    for( int i=1; i<2*p; ++i)
        scanf("%d",&v[i]);
}

bool GetCif( int index, int order, int sunt){
    if(index==p+1){
        if(sunt%p==0)
            return 1;
        return 0;
    }

    for( int i=order; i<2*p; ++i){
        if( GetCif( index+1, i+1, (sunt+v[i])%p) == 1 ){
            printf("%d ",i);
            return 1;
        }
    }
    return 0;
}

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

	Read();

	GetCif( 1, 1, 0);

	return 0;
}

/*
De treci codrii de arama,
De departe vezi albind,
Si-auzi mandra glasuire
A padurii de argint.
*/