Cod sursa(job #70407)

Utilizator M@2Te4iMatei Misarca M@2Te4i Data 5 iulie 2007 20:51:53
Problema Loto Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.22 kb
#include<stdio.h>

int n,o;
int a[101],q[6],s,max;

void citire()
{
freopen("loto.in","r",stdin);
scanf("%d%d", &n, &s);
for (int i=0; i<n; i++)
    {
    scanf("%d", &a[i]);
    }
fclose(stdin);
}


void foruri()
{
for (int i=0; i<n; i++)
    {
    s-=a[i];
    q[0]=a[i];
    if (s>0)
    for (int j=0; j<n; j++)
	{
	s-=a[j];
	q[1]=a[j];
	if (s>0)
	for (int k=0; k<n; k++)
	    {
	    s-=a[k];
	    q[2]=a[k];
	    if (s>0)
	    for (int l=0; l<n; l++)
		{
		s-=a[l];
		q[3]=a[l];
		if (s>0)
		for (int y=0; y<n; y++)
		    {
		    s-=a[y];
		    q[4]=a[y];
		    if (s>0)
		    for (int u=0; u<n; u++)
			{
			s-=a[u];
			q[5]=a[u];
//			if (s<0)
			if (s==0)
			   {
			   o=1;
			   break;
			   }
			s+=a[u];
			}
		    if (o==1)
		       break;
		    s+=a[y];
		    }
		    if (o==1)
		       break;
		s+=a[l];
		}
		    if (o==1)
		       break;
	    s+=a[k];
	    }
		    if (o==1)
		       break;
	s+=a[j];
	}
		    if (o==1)
		       break;
    s+=a[i];
    }
}

int main()
{
citire();
o=0;
foruri();
freopen("loto.out","w",stdout);
if (o==0)
   printf("-1");
   else {
	for (int i=0; i<6; i++)
	    printf("%d ",q[i]);
	}
fclose(stdin);
return 0;
}