Cod sursa(job #220969)

Utilizator ktalyn93Catalin ktalyn93 Data 13 noiembrie 2008 21:47:45
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.04 kb
#include <stdio.h>
int n,s,i,a[100],s2,k,p,x[100],g,j,g2;
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<=6;i++)
		 s2=s2+a[x[i]];
	if(s2==s)
	 {
		 for (i=1;i<=n;i++)
		  {
              g2=0;
              for (j=1;j<=6;j++)
                  if (a[i]==a[x[j]])
                     {
                                 g2=1;
                                 break;
                                 }
                     }
          if (g2==1)
          {                                    
         g=1;
		 for(i=1;i<=6;i++)
				  printf("%d",a[x[i]]);
		 break;
      }
		 }
	      }
	      else

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