Cod sursa(job #2617985)

Utilizator petrucioinicaPetru Cioinica petrucioinica Data 23 mai 2020 14:11:15
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.98 kb
#include <iostream>
#include <set>
#include <iterator>
#include <fstream>
#include <vector>

using namespace std;

int main()
{
    ifstream f("loto.in");
    ofstream g("loto.out");
    set <unsigned int> numere;
    set <unsigned int>  :: iterator itr;
    int N,S,x,k = 0;
    unsigned int cifreFolosite[6];
    f>>N;
    f>>S;
    for(int i = 0; i < N ; i++)
        {
            f>>x;
            numere.insert(x);
        }
    int suma = 0;
    itr = numere.end();
    itr--;
    while(suma < S)
    {
        if (k == 6)
            {
                suma = -1;
                break;
            }
            if (suma + *itr > S)
                itr--;
            else
            {
                suma += *itr;
                cifreFolosite[k] = *itr;
                k++;
            }
    }
    if(suma != -1)
        for(int i = 0; i < k; i++)
            g<<cifreFolosite[i]<<" ";
    else
    {
        g<<-1;
    }
    
    


}