Cod sursa(job #220960)

Utilizator ktalyn93Catalin ktalyn93 Data 13 noiembrie 2008 21:19:57
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>
int n,s,i,a[100],s2,k,p,x[100],g;
int main()
{
    freopen("loto.in","r",stdin);
    freopen("loto.out","w",stdout);
    scanf("%d %d",&n,&s);
    for(i=1;i<=n;i++)
		     scanf("%d",&a[i]);
    k=1;
    g=0;
    x[k]=0;
    while (k>0)
    {
	s2=0;
	p=0;
	while(x[k]<n && p==0)
	 {
		     x[k]++;
		     p=1;
	 }
	if (p==0)
	   k=k-1;
	   else
	if (k==6)
		{
				for(i=1;i<=k;i++)
		 s2=s2+a[x[i]];
	if(s2==s)
	 {
		 g=1;
		 for(i=1;i<=k;i++)
				  printf("%d",x[i]);
		 break;
		 }
	      }
	      else

	  {
	       k=k+1;
	       x[k]=0;
	       }
	       }
	 if (g==0)
		printf("%d",-1);
      return 0;
}