Cod sursa(job #93024)
#include<fstream.h>
ifstream f("loto.in");
ofstream g("loto.out");
int n,a[101],k,q;
long s,p;
void cit()
{
f>>n>>s;
for(int i=1;i<=n;i++)
f>>a[i];
}
void sort()
{int ga=0;
for(int i=1;i<=n&&!ga;i++)
{ga=1;
for(int j=1;j<=n-i;j++)
if(a[j]>a[j+1])
{int x=a[j];a[j]=a[j+1];a[j+1]=x;ga=0;}
}
}
int caut(int &k)
{
for(int i=1;i<=n;i++)
if(i*6==s)
{k=1;return i;}
else
{p=0;
for(int j=i;j<i+6&&j<=n;j++)
p+=a[j];
if(p==s)
return i;}
return 0;
}
int main()
{
cit();
sort();
if(s>6*a[n])
g<<-1;
else
{q=caut(k);
for (int i=1;i<=6;i++)
{if(k)
g<<q<<' ';
else
if(q)
{g<<q<<' ';
q++;}
else
g<<-1;
}
}
return 0;
}