Cod sursa(job #3229966)

Utilizator DankestboiTiberiu Georgescu Dankestboi Data 18 mai 2024 15:38:46
Problema Loto Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("loto.in");
ofstream fout("loto.out");
int s,n,ok=0,v[101];
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];
    int maxi=-1;
    for(int i=1;i<=n;i++)
    {    f>>v[i];if(v[i]>maxi)maxi=v[i];}
    if(float(s/maxi)>6)
        fout<<-1;
    else
    back(1,s,0,t);
}