Cod sursa(job #1148272)

Utilizator dzzankGeorge Roman dzzank Data 20 martie 2014 17:25:03
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#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;
}