Cod sursa(job #3306991)

Utilizator FH26Haj Filip FH26 Data 16 august 2025 11:23:16
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int n,s,x[100],v[100];
int valid(int k) {
int sum=0,ok=0;
for(int i=1;i<=k;i++)
    {sum+=v[x[i]];}
    
if(sum<=s) return 1;
return 0;
}
int sol(int k) {
if(k!=6) return 0;
   int sum=0;
for(int i=1;i<=k;i++)
    sum+=v[x[i]];
if(sum==s) return 1;
return 0;
}
int main()
{
fin>>n>>s;
for(int i=1;i<=n;i++) {
    fin>>v[i];}

int k=1,ok=0;
x[k]=0;
while(k>=0) {
    if(x[k]<n && k<=6) {
        x[k]++;
        if(valid(k)) {if(sol(k)) {for(int i=1;i<=6;i++) cout<<v[x[i]]<<" ";return 0;}
                        else {k++;x[k]=0;}
    }
}
else k--;
}
cout<<-1;

}