Cod sursa(job #3229963)

Utilizator DankestboiTiberiu Georgescu Dankestboi Data 18 mai 2024 15:34:45
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("loto.in");
ofstream fout("loto.out");
int s,n,ok=0,v[7];
void afisare(int t[])
{
for(int i=1;i<=6;i++)
    fout<<t[i]<<" ";
}
void back(int k,int s,int nr,int t[])
{
    if(k<=7)
    {
    if(k==7 && s==0 && nr == 6)
        {afisare(t);ok=1;}
    else if (ok==0 && s>0 && nr<6)
    for(int i=n;i>=1 && ok==0;i--)
    {t[nr+1]=v[i];back(k+1,s-v[i],nr+1,t);}
    }

}


int main()
{
    f>>n>>s;
    int t[10];

    for(int i=1;i<=n;i++)
        f>>v[i];
    if(float(s/v[n])>6)
        fout<<-1;
    else
    back(1,s,0,t);
}