Cod sursa(job #3188553)

Utilizator AlexSerban21Serban Alexandru AlexSerban21 Data 3 ianuarie 2024 12:44:59
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.15 kb
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream fin ("loto.in");
ofstream fout ("loto.out");
int n,sum,v[101],i,j,g,s;
tuple <int,int,int> l;
unordered_map <int,tuple <int,int,int>> fr;
int main ()
{
    fin>>n>>s;
    for (i=1; i<=n; i++)
        fin>>v[i];
    for (i=1; i<=n; i++)
    {
        for (j=1; j<=n; j++)
        {
            for (g=1; g<=n; g++)
            {
                sum=v[i]+v[j]+v[g];
                l=make_tuple (v[i],v[j],v[g]);
                fr[sum]=l;
            }
        }
    }
    for (i=1; i<=n; i++)
    {
        for (j=1; j<=n; j++)
        {
            for (g=1; g<=n; g++)
            {
                sum=s-(v[i]+v[j]+v[g]);
                if (sum>=0)
                {
                    if (fr.find (sum)!=fr.end ())
                    {
                        l=fr[sum];
                        fout<<v[i]<<" "<<v[j]<<" "<<v[g]<<" ";
                        fout<<get<0> (l)<<" "<<get<1> (l)<<" "<<get<2> (l);
                        return 0;
                    }
                }
            }
        }
    }
    fout<<-1;
    return 0;
}