Cod sursa(job #1699560)

Utilizator panteapaulPantea Paul panteapaul Data 7 mai 2016 19:51:53
Problema Loto Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.64 kb
#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;
}