Cod sursa(job #2918991)

Utilizator diana_dd03Dorneanu Diana diana_dd03 Data 14 august 2022 18:01:13
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>
using namespace std;

ifstream fin ("loto.in");
ofstream fout ("loto.out");

int n, nr, ok=1, S, s, v[110], counter[110];

int main(){
    fin>>n>>S;
    s=S;
    for(int i=1;i<=n;++i)
        fin>>v[i];
    sort(v+1, v+n+1);
    for(int i=n;i>=1 && nr<6;--i){
        int x=s/v[i];
        if(x>6)
            ok=0;
        else{
            nr+=x;
            s-=v[i]*x;
            counter[i]=x;
        }
    }
    if(ok && s==0){
        for(int i=1;i<=n;i++)
            for(int j=1;j<=counter[i];++j)
                fout<<v[i]<<' ';
    }
    else fout<<-1;

    return 0;
}