Pagini recente » Cod sursa (job #3203917) | Cod sursa (job #2628238) | Cod sursa (job #2280777) | Cod sursa (job #2144162) | Cod sursa (job #2617986)
#include <iostream>
#include <set>
#include <iterator>
#include <fstream>
#include <vector>
using namespace std;
int main()
{
ifstream f("loto.in");
ofstream g("loto.out");
set <int> numere;
set <int> :: iterator itr;
int N,S,x,k = 0;
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;
}
}