Cod sursa(job #2919174)

Utilizator diana_dd03Dorneanu Diana diana_dd03 Data 16 august 2022 11:49:56
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <bits/stdc++.h>
using namespace std;

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

int n, S, s, v[110], ok=1;
unordered_map<int, vector<int>> H;

int main(){
    fin>>n>>S;
    s=S;
    for(int i=1;i<=n;++i)
        fin>>v[i];

    for(int i=1;i<=n && ok==1;++i)
        for(int j=i;j<=n && ok==1;++j)
            for(int h=j;h<=n && ok==1;++h){
                s=v[i]+v[j]+v[h];
                H[s]={v[i], v[j], v[h]};
                if(H.find(S-s)!=H.end()){
                    fout<<v[i]<<" "<<v[j]<<" "<<v[h]<<" "<<H[S-s][0]<<" "<<H[S-s][1]<<" "<<H[S-s][2];
                    ok=0;
                }
            }
    if(ok==1)
        fout<<-1;

    return 0;
}