Cod sursa(job #42995)

Utilizator the_dragon_of_rockTzogorean Alex the_dragon_of_rock Data 29 martie 2007 18:36:32
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include<fstream>
using namespace std;
int a[200],n,x[10],s,gata=0;


ofstream out("loto.out");
void afisare(int k)
{
    int i,ss=0;
    for (i=1;i<=k;i++)
        ss+=a[x[i]];
    if (ss==s)
        gata=1;
}

void back()
{
    int k,ok;
    k=1;
    x[k]=0;
    while(k>0 && !gata)
        {
            ok=0;
            while(x[k]<n && !ok)
                {
                    x[k]=x[k]+1;
                    ok=1;
                }
            if (ok)
                if (k==6)
                    afisare(k);
                else
                    {
                        k++;
                        x[k]=0;
                    }
            else
                k--;
        }
}

int main()
{
    ifstream in("loto.in");
    in>>n>>s;
    int i;
    for (i=1;i<=n;i++)
        in>>a[i];
    in.close();
    
    back();
    
    if (gata==0)
        out<<-1;
    else
        for (i=1;i<=6;i++)
            out<<a[x[i]]<<" ";
    out.close();

    return 0;
}