Cod sursa(job #130268)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 31 ianuarie 2008 18:42:19
Problema Loto Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
# include <stdio.h>
long int a[1000],s,i,j,k,ok=0,n,m,z,l,min,max;
int main ()
{
freopen ("loto.in","r",stdin);
freopen ("loto.out","w",stdout);
scanf ("%li",&n);
scanf ("%li",&s);
for (i=0;i<n;i++)
scanf ("%li",&a[i]);
min=a[0];
max=a[0];
for (i=0;i<n;i++)
{
if (min>a[i])
min=a[i];
if (max<a[i])
max=a[i];
}
if (6*min>s || 6*max<s)
ok=0;
else
{
for (i=0;i<n;i++)
{if (ok==1) break;
for (j=i;j<n;j++)
{if (ok==1) break;
for (k=j;k<n;k++)
{if (ok==1) break;
for (l=k;l<n;l++)
{if (ok==1) break;
for (z=l;z<n;z++)
{if (ok==1) break;
for (m=z;m<n;m++)
if (a[i]+a[j]+a[k]+a[l]+a[z]+a[m]==s)
{
printf ("%li ",a[i]);
printf ("%li ",a[j]);
printf ("%li ",a[k]);
printf ("%li ",a[l]);
printf ("%li ",a[z]);
printf ("%li ",a[m]);
ok=1;
break;
}
}
}
}
}
}
}
if (ok==0)
printf ("-1");
return 0;
}