Cod sursa(job #3131277)

Utilizator stefanmo03Mocanu Stefan stefanmo03 Data 19 mai 2023 17:33:51
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.02 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){
                vector<int> x;
                sum[elem1+elem2+elem3].push_back(elem1);
                sum[elem1+elem2+elem3].push_back(elem2);
                sum[elem1+elem2+elem3].push_back(elem3);
                }
    for(auto elem1:vals)
        for(auto elem2:vals)
            for(auto elem3:vals)
                if(!sum[s-(elem1+elem2+elem3)].empty())
                {
                    cout<<elem1<<" "<<elem2<<" "<<elem3<<"";
                    for(auto x: sum[s-(elem1+elem2+elem3)])cout<<x<<" ";
                    return 0;
                }
    cout<<-1;
    return 0;
}