Cod sursa(job #2738828)

Utilizator redikusTiganus Alexandru redikus Data 6 aprilie 2021 13:43:52
Problema Loto Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <vector>
#include <unordered_map>
using namespace std;
ifstream in("loto.in");
ofstream out("loto.out");

int n, s, aux;
vector<int> a;
struct p{int x,y,z;};
unordered_map<int, p> m;
int main(){

    in>>n>>s;
    for(int i=0;i<n;++i){
        in>>aux;
        a.push_back(aux);
    }
    for(int i:a){
        for(int j:a){
            for(int k:a){
                m[i+j+k]={i,j,k};
            }
        }
    }
    for(auto i:m){
        unordered_map<int, p>::iterator it=m.find(s-i.first);
        if(it!=m.end()){
            out<<i.second.x<<" "<<i.second.y<<" "<<i.second.z<<" "<<it->second.x<<" "<<it->second.y<<" "<<it->second.z;
            return 0;
        }
    }
    out<<"-1";
}