Cod sursa(job #3359304)

Utilizator Iustin.DDragusanu Iustin Iustin.D Data 26 iunie 2026 19:08:10
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1 kb
#include <fstream>
#include <unordered_map>
using namespace std;

ifstream cin("loto.in");
ofstream cout("loto.out");

#define int long long

int arr[105];

int32_t main()
{
    int n,s;
    cin>>n>>s;
    for (int i=1; i<=n; i++) cin>>arr[i];
    unordered_map<int,pair<int,pair<int,int> > >vf;
    bool rf=0;
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
        {
            for (int h=1; h<=n; h++)
            {
                pair<int,pair<int,int> >pr;
                pr.first=arr[i];
                pr.second.first=arr[j];
                pr.second.second=arr[h];
                vf[arr[i]+arr[j]+arr[h]]=pr;
                int val=vf[s-arr[i]-arr[j]-arr[h]].first;
                if (val) {rf=1; cout<<arr[i]<<" "<<arr[j]<<" "<<arr[h]<<" "<<val<<" "<<vf[s-arr[i]-arr[j]-arr[h]].second.first<<" "<<vf[s-arr[i]-arr[j]-arr[h]].second.second; break;}
            }
            if (rf) break;
        }
        if (rf) break;
    }
    if (rf==0) cout<<-1;
}