Pagini recente » Cod sursa (job #939112) | Cod sursa (job #923134) | Cod sursa (job #78463) | Cod sursa (job #2698851) | Cod sursa (job #1148272)
#include <fstream>
#include <vector>
using namespace std;
ifstream in("loto.in",ios::in);
ofstream out("loto.out",ios::out);
int main()
{
int n,s,a[100],temp;
vector<int> v;
in>>n>>s;
for(int i=0;i<n;++i)
in>>a[i];
in.close();
for(int i=0;i<n;++i)
{
for(int j=0;j<n-1;++j)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
if(a[n-1]*6<s)
out<<-1;
else
{
while(s!=0)
{
for(int i=n-1;i>=0;--i)
{
if(s-a[i]>=0)
{
s-=a[i];
v.push_back(a[i]);
break;
}
}
}
for(auto c:v)
out<<c<<" ";
}
out.close();
return 0;
}