Cod sursa(job #3362369)

Utilizator killah_queenTrifa Razvan killah_queen Data 7 august 2026 17:12:58
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.27 kb
#include <fstream>

using namespace std;
ifstream cin("loto.in");
ofstream cout("loto.out");
int v[101];
int main()
{
    int n,s;
    cin>>n>>s;
    for(int i=1; i<=n; i++)
    {
        cin>>v[i];
        if(s%v[i]==0&&s/v[i]==6)
        {
            cout<<v[i]<<" "<<v[i]<<" "<<v[i]<<" "<<v[i]<<" "<<v[i]<<" "<<v[i];
            return 0;
        }
    }
    for(int a=1; a<=n; a++)
        for(int b=1; b<=n; b++)
            for(int c=1; c<=n; c++)
                for(int d=1; d<=n; d++)
                    for(int e=1; e<=n; e++)
                    {
                        int x=s-(a+b+c+d+e),st=e+1,dr=n,mid=0;
                        while(st<=dr)
                        {
                            mid=st+(dr-st)/2;
                            if(x==v[mid])
                                break;
                            if(x>v[mid])
                                st=mid+1;
                            else dr=mid-1;
                        }
                        if(v[mid]==x)
                        {
                            cout<<v[a]<<" "<<v[b]<<" "<<v[c]<<" "<<v[d]<<" "<<v[e]<<" "<<v[mid];
                            return 0;
                        }
                    }
                    cout<<-1;
    return 0;
}