Cod sursa(job #2894211)

Utilizator catarau.bianca.Bianca Catarau catarau.bianca. Data 27 aprilie 2022 15:41:49
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <bits/stdc++.h>
 
using namespace std;

ifstream f("loto.in");
ofstream g("loto.out");

struct values{
    int x, y, z;
};
int n_values,v[101],suma_scop;
unordered_map<int,values> m;

int main()
{
    f>>n_values>>suma_scop;
    for(int i=1;i<=n_values;i++)
        f>>v[i];
    for(int i=1;i<=n_values;i++)
        for(int j=i;j<=n_values;j++)
            for(int l=j;l<=n_values;l++)
                m[v[i]+v[j]+v[l]]= {v[i], v[j], v[l]};
    for(int i=1;i<=n_values;i++)
        for(int j=i;j<=n_values;j++)
            for(int l=j;l<=n_values;l++)
            {
                int sum=v[i]+v[j]+v[l];
                if(m.count(suma_scop-sum))
                {
                    g<<v[i]<<" "<<v[j]<<" "<<v[l]<<" "<<v[m[suma_scop-sum].x]<<" "<<v[m[suma_scop-sum].y]<<" "<<v[m[suma_scop-sum].z];
                    return 0;
                }
            }
    g<<-1;
}