Pagini recente » Cod sursa (job #2762682) | Cod sursa (job #2656703) | Cod sursa (job #2320810) | Rezultate Info Oltenia 2018 Proba Individuala | Cod sursa (job #1111309)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int n,s;
vector<int> v;
ifstream f("loto.in");
ofstream g("loto.out");
bool cmp(int a, int b)
{return a>b;}
int main(){
f>>n>>s;
v.resize(n);
for(int i=0;i<=n;i++)
f>>v[i];
f.close();
sort(v.begin(), v.end(), cmp);
//make_heap(v.begin(), v.end(), cmp);
//sort_heap(v.begin(), v.end(), cmp);
for(int i=0; i<n && v[i]*6>=s ; i++)
for(int j=i; j<n && (v[i]+v[j]*5)>=s; j++)
for(int k=j; k<n && (v[i]+v[j]+v[k]*4)>=s; k++)
for(int l=k; l<n && (v[i]+v[j]+v[k]+v[l]*3)>=s; l++)
for(int m=l; m<n && (v[i]+v[j]+v[k]+v[l]+v[m]*2)>=s; m++)
for(int o=m; o<n && (v[i]+v[j]+v[k]+v[l]+v[m]+v[o])>=s; o++)
if(v[i]+v[j]+v[k]+v[l]+v[m]+v[o]==s)
{g<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<v[l]<<" "<<v[m]<<" "<<v[o];return 0;}
g<<"-1";
return 0;
}