Cod sursa(job #2889153)

Utilizator T_george_TGeorge Teodorescu T_george_T Data 12 aprilie 2022 12:54:57
Problema Loto Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;

ifstream in("loto.in");
ofstream out("loto.out");

unordered_map<int,tuple<int,int,int>>m;

int n,s,v[101];

int main() {
    in>>n>>s;
    for(int i=0;i<n;i++)
        in >> v[i];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            for(int k=0;k<n;k++)
                m[v[i]+v[j]+v[k]]={i,j,k};
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            for(int k=0;k<n;k++)
                if(m.find(s-v[i]-v[j]-v[k])!=m.end()){
                    auto t=m[s-v[i]-v[j]-v[k]];
                    out<<v[get<0>(t)]<<" "<<v[get<1>(t)]<<" "<<v[get<2>(t)]<<" "<<v[i]<<" "<<v[j]<<" "<<v[k];
                    return 0;
                }
    cout<<-1;
    return 0;
}