Cod sursa(job #127702)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 24 ianuarie 2008 22:00:24
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
# include <stdio.h>
long int l,a[103],s,i,j,k,ok,s1,n,aux,b[10],p;
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]);
for (i=0;i<n-1;i++)
for (j=i;j<n-1;j++)
if (a[i]>a[j]);
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
}
for (j=0;j<6;j++)
b[j]=a[0];
p=5;
k=1;
while (p>=0)
{s1=0;
for (j=0;j<6;j++)
s1=s1+b[j];
if (s1==s)
{
for (i=0;i<6;i++)
printf ("%li ",b[i]);
break;
}
if (s1>s)
{
ok=1;
break;
}
if (k<n)
{
b[p]=a[k];
k++;
}
else
{
k=1;
p--;
b[p]=a[k];
}
}
l=-1;
if (ok==1)
printf ("%li",l);
if (s1<s)
printf ("%li",l);
return 0;
}