Pagini recente » Cod sursa (job #2438895) | Cod sursa (job #1545045) | Cod sursa (job #525847) | Cod sursa (job #1946285) | Cod sursa (job #361545)
Cod sursa(job #361545)
# include <fstream>
using namespace std;
long long int n, s, v[105], x[10], sum, pp;
ofstream fout ("loto.out");
void citire ()
{
int i;
ifstream fin ("loto.in");
fin>>n>>s;
for (i=1;i<=n;i++)
fin>>v[i];
}
void afis ()
{
int i;
for (i=1;i<=6;i++)
fout<<x[i]<<" ";
}
void bk (int k)
{
int i;
for (i=1;i<=n && k<=6 && pp==0;i++)
{
x[k]=v[i];
sum += v[i];
if (sum<=s)
{
if (sum==s && k==6)
afis (), pp=1;
else
if (k<6 && sum<s)
bk(k+1);
}
sum-=v[i];
}
}
int main ()
{
citire ();
bk (1);
if (pp==0)
fout<<"-1";
return 0;
}