Pagini recente » Cod sursa (job #427728) | Cod sursa (job #177885) | Cod sursa (job #1464730) | Cod sursa (job #2467448) | Cod sursa (job #276524)
Cod sursa(job #276524)
////////// back (culmea :p) ///////////////////
#include <iostream.h>
#include <fstream.h>
#define MAXN 101
#define IN "loto.in"
#define OUT "loto.out"
ifstream fin(IN);
ofstream fout(OUT);
long n,s,sw;
long part;
long v[MAXN],val[MAXN];
void cit();
void back(int);
void afis();
int main()
{
cit();
fin.close();
back(1);
fout.close();
return 0;
}
void cit()
{
int i;
fin>>n>>s;
for(i=1;i<=n;i++)
fin>>val[i];
}
void back(int k)
{
int i;
if(k==7 && part==s)
{
sw=1;
afis();
fout.close();
return;
}
else
for(i=1;i<=n;i++)
if(part+val[i]<=s)
{
v[k]=val[i];
part+=val[i];
back(k+1);
part-=val[i];
}
}
void afis()
{
int i;
if(sw==0)
fout<<"-1"<<endl;
else
for(i=1;i<=6;i++)
fout<<v[i]<<" ";
}