Cod sursa(job #3131285)

Utilizator stefanmo03Mocanu Stefan stefanmo03 Data 19 mai 2023 17:48:44
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
//#include <iostream>
#include <fstream>
#include <unordered_map>
#include<vector>

using namespace std;
std::ifstream cin("loto.in");
std::ofstream cout("loto.out");


int main() {
    int n,s;
    cin>>n>>s;
    unordered_map<int,vector<int> > sum;
    vector<int> vals;
    for(int i=0;i<n;i++){
        int nr;
        cin>>nr;
        vals.push_back(nr);
    }
    for(auto elem1:vals)
        for(auto elem2:vals)
            for(auto elem3:vals){
                if(!sum[elem1+elem2+elem3].empty())continue;
                sum[elem1+elem2+elem3].push_back(elem1);
                sum[elem1+elem2+elem3].push_back(elem2);
                sum[elem1+elem2+elem3].push_back(elem3);
                }
    for(auto elem:sum){
        if(sum.count(s-elem.first)){
            for(auto x:elem.second)cout<<x<<" ";
            for(auto x:sum[s-elem.first])cout<<x<<" ";
            return 0;
        }
    }
    cout<<-1;
    return 0;
}