Cod sursa(job #1111306)

Utilizator denis_tdrdenis tdr denis_tdr Data 18 februarie 2014 19:42:31
Problema Loto Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#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();
    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;
}