Cod sursa(job #2968993)

Utilizator tedicTheodor Ciobanu tedic Data 22 ianuarie 2023 14:12:43
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream cin("loto.in");
ofstream cout("loto.out");
struct triplet
{
    int x,y,z;
};
unordered_map<int, triplet>umap;
int v[105];
int main()
{
    int n,s;
    cin>>n>>s;
    for(int i=0; i<n; i++)
        cin>>v[i];
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            for(int k=0; k<n; k++)
                umap[v[i]+v[j]+v[k]]= {v[i],v[j],v[k]};
        }
    }
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            for(int k=0; k<n; k++)
            {
                int sum=s-v[i]-v[j]-v[k];
                if(umap.count(sum)>0)
                {
                    triplet t=umap[sum];
                    cout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" ";
                    cout<<t.x<<" "<<t.y<<" "<<t.z;
                    return 0;
                }
            }
        }
    }
    cout<<-1;
    return 0;
}