Cod sursa(job #751507)

Utilizator MinutiVladMinuti Vladut Stefan MinutiVlad Data 26 mai 2012 11:34:48
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");

int s,n,st[6],v[101];

int suma(int k)
{int sum=0;
    for(int i=1;i<=k;i++)
        sum+=v[st[i]];
 return sum;
}


int cont(int k)
{
    if (suma(k)>s)    return 0;
 return 1;
}

void back(int k)
{
    int i;
    st[1]=0;
    while(k>0)
        if(st[k]<n)
            {st[k]++;
            if(cont(k)==1)
                if(k==6)
                    {if(suma(6)==s)
                        {for(int j=1;j<=6;j++)
                            g<<st[j]<<" ";
                        g<<'\n';break;
                        }
                    }
                else
                    {k++;st[k]=0;}
            }
        else
            k--;
}

int main()
{
    f>>n>>s;
    for(int i=1;i<=n;i++)
        f>>v[i];
    back(1);
    f.close();
    g.close();
    return 0;
}