Pagini recente » Cod sursa (job #1577477) | Cod sursa (job #2609992) | Cod sursa (job #2856935) | Cod sursa (job #1911913) | Cod sursa (job #1699560)
#include <iostream>
#include <fstream>
#include <deque>
#include <algorithm>
using namespace std;
int n, s;
int nrs[100];
int stak[6];
ifstream in("loto.in");
ofstream out("loto.out");
int main()
{
bool sol = false;
int a, b, c, d, e, f, x, i;
int sa = 0, sb = 0, sc = 0, sd = 0, se = 0, sf = 0;
in>>n>>s;
for (i=0; i<n; i++) {
in>>x;
nrs[i] = x;
}
sort(nrs, nrs+n);
for (a=0; a<n; a++) {
sa = nrs[a];
stak[0] = a;
if (sa < s)
for (b=a; b<n; b++) {
sb = sa + nrs[b];
stak[1] = b;
if (sb < s)
for (c=b; c<n; c++) {
sc = sb + nrs[c];
stak[2] = c;
if (sc < s)
for (d=c; d<n; d++) {
sd = sc + nrs[d];
stak[3] = d;
if (sd < s)
for (e=d; e<n; e++) {
se = sd + nrs[e];
stak[4] = e;
if (se < s)
for (f=e; f<n; f++) {
sf = se + nrs[f];
stak[5] = f;
if (sf == s) {
sol = true;
goto done;
}
}
}
}
}
}
}
done:
if (!sol) {
out<<-1;
}
else for (i=0; i<6; i++) {
out<<nrs[stak[i]]<<" ";
}
in.close();
out.close();
return 0;
}