Pagini recente » Cod sursa (job #3265688) | Cod sursa (job #985497) | Cod sursa (job #2052610) | Cod sursa (job #1312765) | Cod sursa (job #3239304)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int sol[7],s,n,i,j,v[101],aux;
void backtrack(int x){
if(x <= 6){
for(int k=0;k<n;k++){
if(aux + v[k] <= s){
sol[x] = v[k];
aux += v[k];
backtrack(x+1);
aux -= v[k];
}else
break;
}
}else if(aux == s){
for(int i=1;i<=6;i++)
fout<<sol[i]<<' ';
exit(0);
}
}
int main()
{
fin>>n>>s;
for(i=0;i<n;i++)
fin>>v[i];
sort(v,v+n);
backtrack(1);
fout<<-1;
return 0;
}