Cod sursa(job #2747275)

Utilizator AndreeaGeamanuAndreea AndreeaGeamanu Data 28 aprilie 2021 23:17:25
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <iostream>
#include <fstream>
#include <bits/stdc++.h>

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


int main(){
    int n,s,x,saux;
    unordered_map<int, vector<int>> sume;
    vector<int> v;
    in>>n>>s;
    for(int i=0; i<n; i++){
        in>>x;
        v.push_back(x);
    }
    for(unsigned int j=0; j<v.size(); j++){
        for(unsigned int k=j; k<v.size(); k++){
            for(unsigned int l=k; l<v.size(); l++){
                saux=v[j]+v[k]+v[l];
                sume[saux]={v[j], v[k], v[l]};
                if(sume.find(s-saux)!=sume.end()){
                    out<<v[j]<<" "<<v[k]<<" "<<v[l]<<" ";
                    out<<sume[s-saux][0]<<" "<<sume[s-saux][1]<<" "<<sume[s-saux][2];
                    return 0;
                }
            }
        }
    }
    out<<-1;
    in.close();
    out.close();
    return 0;
}