Cod sursa(job #1190569)

Utilizator yoyoisitm Ionescu Andrei yoyois Data 25 mai 2014 14:45:02
Problema Loto Scor 0
Compilator cpp Status done
Runda itmarathon Marime 0.7 kb
#include <fstream>

using namespace std;

ifstream f("loto.in");
ofstream g("loto.out");

int n,s,a[100],sol[7],done=0;
int suma(int l)
{
    int s;
    for(int i=1;i<=l;i++)
        s+=sol[i];
    return s;
}
int afisare()
{
    for(int i=1;i<=6;i++)
        g<<sol[i]<<" ";
        g<<'\n';
        done=1;
        return 0;
}
int backt(int l)
{
    if(done) return 0;
    if(suma(l)==s && l==5) afisare();
    if(l<=6){
        for(int i=1;i<=n;i++)
        {
            sol[l]=a[i];
            backt(l+1);
        }
    }
    if(l==0) g<<-1;
}

int main()
{
    f>>n>>s;
    s++;
    for(int i=1;i<=n;i++)
    {
        f>>a[i];
    }
    backt(1);
    return 0;
}