Cod sursa(job #2746798)

Utilizator gogurazvanRazvan Gogu gogurazvan Data 28 aprilie 2021 15:24:49
Problema Loto Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<bits/stdc++.h>
using namespace std;


struct sum{
    int a1,a2,a3;
};

unordered_map<int,sum> s;
int v[101];

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

int main() {


    int n,m;

    in>>n>>m;

    for(int i=0;i<n;++i){

        in>>v[i];
    }

    int rez;
    for(int i=0;i<n;++i){
        if(v[i]<m)
        for(int j=0;j<n;++j){
            if(v[i]+v[j]<m)
            for(int k=0;k<n;++k){
                rez=v[i]+v[j]+v[k];
                s[rez].a1=v[i];
                s[rez].a2=v[j];
                s[rez].a3=v[k];
                if(s.count(m-rez)>0){ out<<s[rez].a1<<" "<<s[rez].a2<<" "<<s[rez].a3<<" "<<s[m-rez].a1<<" "<<s[m-rez].a2<<" "<<s[m-rez].a3; return 0;}
            }
        }
    }
    out<<-1;


    return 0;
}