Cod sursa(job #1936026)

Utilizator Dobricean_IoanDobricean Ionut Dobricean_Ioan Data 22 martie 2017 19:51:26
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
# 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;

}