Cod sursa(job #2746409)

Utilizator 6kmeleon6Luca Cordus 6kmeleon6 Data 27 aprilie 2021 19:57:44
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.15 kb
#include <bits/stdc++.h>

using namespace std;

ifstream in("loto.in");
ofstream out("loto.out");

set<int> numere;
int nr_alese[6];

int main()
{
    int N, S, i, x;
    in >> N >> S;

    for (i = 1; i <= N; i++)
    {
        in >> x;
        numere.insert(x);
    }

    set<int>::iterator ptr = numere.begin();

    int suma = 6 * *ptr;

    if (suma > S)
    {
        out << "-1";
    }
    else
    {
        for (i = 1; i <= 6; i++)
        {
            nr_alese[i] = *ptr;
        }
        while (ptr != numere.end())
        {
            int k = 6;
            ptr++;
            while (suma < S and k > 0)
            {
                suma -= nr_alese[k];
                nr_alese[k] = *ptr;
                suma += nr_alese[k];
                k--;
            }
        }
        for (i = 1; i <= 6; i++)
        {
            out << nr_alese[i] << " ";
        }
        out << endl;
        if (suma == S)
            out << "DA";
        else
            out << "NU";
    }


    /*for (ptr = numere.begin(); ptr != numere.end(); ptr++)
    {
        out << *ptr<<" ";
    }*/
    return 0;
}