Cod sursa(job #3131276)

Utilizator stefanmo03Mocanu Stefan stefanmo03 Data 19 mai 2023 17:31:47
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 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;
                x.push_back(elem1);
                x.push_back(elem2);
                x.push_back(elem3);
                sum[elem1+elem2+elem3]=x;}
    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<<" ";
                    break;
                }
    return 0;
}