Cod sursa(job #3203035)

Utilizator XSZeroBurghelea Radu-Theodor XSZero Data 12 februarie 2024 23:41:30
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n,a[10000],s,s1,r[10000];
int main()
{
    f>>n>>s;
    for(int i=1;i<=n;i++)
        f>>a[i];
    sort(a,a+n+1);
    if(a[n]*6<s || a[1]*6>s) g<<-1;
    else
    {
        for(int i=1;i<=6;i++)
        {
            r[i]=a[n];
            s1+=a[n];
        }
        int ok=1;
        for(int i=6;i>=1 && ok;i--)
        {
            int j=n-1;
            while(s1>s && j>=1)
            {
                s1-=r[i];
                s1+=a[j];
                r[i]=a[j];
                j--;
            }
            if(s1==s) ok=0;
        }
        if(!ok)
            for(int i=1;i<=6;i++)
                g<<r[i]<<" ";
        else g<<-1;
    }
    return 0;
}