Pagini recente » Cod sursa (job #1047780) | Cod sursa (job #1743066)
#include <fstream>
#include <iostream>
using namespace std;
int v[100],n,s,a[7],sum;
ifstream f("loto.in");
ofstream g("loto.out");
bool print;
void scan(){
f>>n>>s;
for(int i=0;i<n;i++)
{
f>>v[i];
}
f.close();
}
void afisare(){
for(int i=1;i<7;i++)
{
g<<v[a[i]]<<" ";
}
}
void bk(int k){
if(k<=6&&!print){
for(int i=a[k-1];i<n;i++){
a[k]=i;
sum+=v[i];
if(sum<=s&&v[n-1]*(6-k)+sum>=s){
if(k==6&&sum==s){print=true;afisare();}
else bk(k+1);
}
sum-=v[i];
}
}
}
int main()
{
scan();
bk(1);
if(!print)g<<"-1";
return 0;
}