Pagini recente » Cod sursa (job #2509160) | Cod sursa (job #2815195) | Cod sursa (job #541603) | Cod sursa (job #1971450) | Cod sursa (job #1403290)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("loto.in");ofstream fout("loto.out");
int n,st[101],j,c,s,v[1001],sw=1,ok;
void tip()
{
for(int i=1;i<=6;i++)
fout<<v[st[i]]<<' ';
fout<<'\n';
}
void backt(int k,int sum)
{
int i;
for(i=st[k-1];i<=n&&sw;i++)
{
sum+=v[i];
st[k]=i;
if(k<6) backt(k+1,sum);
else
{
if(sum==s)
{
tip();
sw=0;
ok=1;
}
}
sum=sum-v[i];
}
}
int main()
{
fin>>n>>s;
st[0]=1;
for(j=1;j<=n;j++) fin>>v[j];
backt(1,0);
if(!ok) fout<<-1;
return 0;
}