Cod sursa(job #3130692)

Utilizator Matoka26Dogaru Mihail Danut Matoka26 Data 18 mai 2023 13:59:11
Problema Loto Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <unordered_map>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");

int main()
{int n ,s,check = 0;
    unordered_map<int,int[3]> tab;
    fin>>n>>s;
    int v[n];
    for(int i = 0 ; i < n ; i++)
        fin>>v[i];

    for(int i = 0 ; i < n ; i++){
        for(int j = 0 ; j < n ; j++){
            for(int k = 0 ; k < n ; k++){
                int sum = v[i] + v[j] + v[k];
                tab[sum][0] = v[i];
                tab[sum][1] = v[j];
                tab[sum][2] = v[k];
                if(tab.find(s - sum) != tab.end()){
                    check = 1;
                    fout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<tab[s-sum][0]<<" "<<tab[s-sum][1]<<" "<<tab[s-sum][2];
                    break;
                }

            }
            if(check)
                break;
        }
        if(check)
            break;
    }
    if(!check)
        fout<<-1;

    fin.close();
    fout.close();
    return 0;
}