Cod sursa(job #129313)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 28 ianuarie 2008 22:36:07
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
# include <stdio.h>
void adun (long int b[10],long int n,long int &q)
{
int i,j,k;
q=1;
i=5;
if (b[i]==n-1)
while (b[i]==n-1)
{
if (b[i-1]<n-1)
{
b[i-1]++;
q=0;
for (j=i;j<6;j++)
b[j]=0;
break;
}
i--;
}
else
{
b[i]++;
q=0;
}
k=0;
for (i=0;i<6;i++)
if (b[i]!=n-1)
k=1;
if (k==0)
q=1;

}
long int a[1000],b[10];
int main ()
{
long int s,i,s1,n,q;
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]);

if (s>a[0]*6)
{
while (q!=1)
{
adun (b,n,q);
s1=0;
for (i=0;i<6;i++)
s1=s1+a[b[i]];
if (s1==s)
{
for (i=0;i<6;i++)
printf ("%li ",a[b[i]]);
break;
}

}
if (s1>s)
printf ("-1");
if (s1<s)
printf ("-1");
}
else
printf ("-1");


return 0;
}