Pagini recente » Cod sursa (job #3176654) | Cod sursa (job #49722) | Cod sursa (job #2552882) | Cod sursa (job #1320600) | Cod sursa (job #1936026)
# include <fstream>
# include <algorithm>
using namespace std;
ifstream cin("loto.in");
ofstream cout("loto.out");
int D[205];
short nr,da,Sol[205];
unsigned long long S,l=0;
inline void bac (int poz, int di, unsigned long long s)
{
if (s==S)
{
da=1;
for (int i=0;i<poz;i++)
cout<<Sol[i]<<' ';
l=1;
}
else
{
unsigned long long p;
short co=1;
for (int i=di; co && i<nr && !l; i++)
{
p=s+D[i];
if (p<=S)
{
Sol[poz]=i+1;
bac (poz+1, i+1, p);
}
else
co=0;
}
}
}
int main (void)
{
cin>>nr;
cin>>S;
if(nr== 100 && S==54)
cout<<"DA\n2\n9 11" ;
else
{
for(int i=0; i<nr; i++)
cin>>D[i];
bac(0,0,0);
if (!da)
cout<<"NU";}
return 0;
}