Cod sursa(job #3131391)

Utilizator Serban09Baesu Serban Serban09 Data 19 mai 2023 23:06:18
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<iostream>
#include<fstream>
#include<unordered_map>
#include<string.h>

using namespace std;

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

unordered_map<int, string> m;

int main()
{
    int n, s, a[100];
    f>>n>>s;

    for(int i=0; i<n; i++)
        f>>a[i];

    int ok=0;
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            for(int k=0; k<n; k++){
                int key = a[i]+a[j]+a[k];
                m[key] = to_string(a[i]) + " " + to_string(a[j]) + " " + to_string(a[k]) + " ";
                if(m.find(s-key) != m.end()){
                    ok = 1;
                    g<<m[key]<<m[s - key]<<endl;
                    break;
                }
            }
            if(ok == 1) break;
        }
        if(ok == 1) break;
    }

    if(ok == 0) g<<-1;
    return 0;
}