Pagini recente » Cod sursa (job #688477) | Cod sursa (job #2403851) | Cod sursa (job #3200242) | Cod sursa (job #1165336) | Cod sursa (job #597267)
Cod sursa(job #597267)
#include <fstream>
#include <algorithm>
#include <cstdlib>
using namespace std;
int n, a[100],s,v[6];
ifstream f("loto.in");
ofstream g("loto.out");
void afis()
{
for (int i=0; i<6; i++)
g << v[i] << ' ';
exit(0);
}
void rec(int poz, int sum)
{
if ((sum==s)&&(poz==6)) afis();
else
{
for (int i=0; i<n; i++)
if (sum+a[i]<=s)
{
v[poz]=a[i];
rec(poz+1,sum+a[i]);
}
}
}
int main()
{
int i;
f >> n >> s;
for (i=0; i<n; i++)
f >> a[i];
sort(a, a+n);
reverse(a, a+n);
rec(0,0);
g << -1;
return 0;
}