Pagini recente » Cod sursa (job #2008169) | Cod sursa (job #2000119) | Istoria paginii runda/oji_2006_10/clasament | Cod sursa (job #355328) | Cod sursa (job #766897)
Cod sursa(job #766897)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n,s,x[101],suma[101];
int a[101],sw=0;
int Valid(int k)
{int i;
if(k>6) return 0;
suma[k]=suma[k-1]+a[x[k]];
if(suma[k]>s) return 0;
return 1;
}
void Afisare(int k)
{int i;
for(i=1;i<=k;i++) g<<a[x[i]]<<" ";
g<<"\n";
}
void Back(int k)
{int i;
if(sw==1) return;
for(i=1;i<=n;i++)
{x[k]=i;
if(Valid(k)==1)
if(suma[k]==s && k==6) {if(sw==0){Afisare(k);sw=1;}}
else Back(k+1);
}
}
int main()
{f>>n>>s;
int i;
for(i=1;i<=n;i++) f>>a[i];
Back(1);
if(sw==0) g<<-1;
return 0;
}