Pagini recente » Cod sursa (job #3005622) | Cod sursa (job #2243416) | Cod sursa (job #2844011) | Cod sursa (job #2958534) | Cod sursa (job #1112132)
#include <fstream>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n, s, x;
vector<int> v;
bool cmp(int a, int b)
{return a>b;}
int main(){
ifstream f("loto.in");
ofstream g("loto.out");
f>>n>>s;
while(f>>x)v.push_back(x);
sort(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;
}