Cod sursa(job #127746)

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