Cod sursa(job #129318)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 28 ianuarie 2008 22:52:07
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 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<6;j++)
b[j]=0;
break;
}
if (i==0 && b[0]==n-1)
{
q=1;
break;
}
i--;
}
else
{
b[i]++;
q=0;
}
}
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>6*a[n-1] || s<6*a[0])
printf ("-1");
else
{
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");
}
return 0;
}