Cod sursa(job #129303)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 28 ianuarie 2008 22:03:39
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
# include <stdio.h>
void adun (long int b[10],long int n,long int &q)
{
int i,j;
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<5;j++)
b[j]=0;
break;
}
i--;
}
else
{
b[i]++;
q=0;
}

}
long int a[1000],b[10];
int main ()
{
long int s,i,j,k,ok,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]);
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)
{
ok=1;
break;
}
}
if (ok==1)
printf ("-1");
if (s1<s)
printf ("-1");
return 0;
}