Cod sursa(job #2789949)

Utilizator M05IonutIonut Martinescu M05Ionut Data 28 octombrie 2021 10:55:10
Problema Loto Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("loto.in");
ofstream fout("loto.out");

int N, S, x[101];
int ok=0;
int v[101];

void afisare()
{
    if(ok==1)
    {
      for(int i=1;i<=6;i++)
        fout<<v[x[i]]<<" ";
      fout<<"\n";
    }

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

    return sum;
}
void back(int k)
{
    for(int i=1;i<=N;i++)
    {
        x[k]=i;
        if(k==6)
        {
            if(suma(k)==S)
            {
                ok++;
               afisare();
               return;
            }
        }
        else
            back(k+1);

    }
}
int main()
{
    fin>>N>>S;
    for(int i=1;i<=N;i++)
        fin>>v[i];
    back(1);
    if(ok==0)
        fout<<-1;
        
    fin.close();
    fout.close();
    return 0;
}