Cod sursa(job #466757)

Utilizator udrescu_cristiUdrescu Cristian udrescu_cristi Data 27 iunie 2010 14:19:24
Problema Congr Scor 30
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 1 Marime 0.58 kb
#include<stdio.h>

int a[2001],i,j,s,p,n,st[2001],t=1;

void afis()
{
	int i,s=0;
	for(i=1;i<=p;i++)
		s+=a[st[i]];
	if(s%p==0)
	{ t=0;
		for(i=1;i<=p;i++)
			printf("%d ",st[i]);
        printf("\n");
	}
}

 void back(int k)
{
	if(t)
	{
if(k==p+1)
 afis();
 else
{
 if(k>1) st[k]=st[k-1];
else st[k]=0;
 while(st[k]<n-p+k)
{
 st[k]++;
back(k+1);
}
 }
  }
   }


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