Pagini recente » Cod sursa (job #1039957) | Cod sursa (job #440039) | Cod sursa (job #2495121) | Cod sursa (job #2890398) | Cod sursa (job #3306991)
#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;
}