Cod sursa(job #1112132)

Utilizator denis_tdrdenis tdr denis_tdr Data 19 februarie 2014 14:34:01
Problema Loto Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#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;
}