Cod sursa(job #2840003)

Utilizator RobertAcAcatrinei Robert-Marian RobertAc Data 26 ianuarie 2022 21:42:10
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <bits/stdc++.h>

using namespace std;

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

unordered_map<int,vector<int>> m;

int main(){
    int n,S;
    int v[105];
    in>>n>>S;
    for(int i=0;i<n;i++)in>>v[i];

    for(int i=0;i<n;i++){
        for(int j=i;j<n;j++){
            for(int k=j;k<n;k++){
                int sum=v[i]+v[j]+v[k];
                m[sum]={v[i],v[j],v[k]};
                if(!m[S-sum].empty()){
                    int res[6];
                    res[0]=m[sum][0];
                    res[1]=m[sum][1];
                    res[2]=m[sum][2];
                    res[3]=m[S-sum][0];
                    res[4]=m[S-sum][1];
                    res[5]=m[S-sum][2];
                    sort(res,res+6);
                    for(int i=0;i<6;i++)out<<res[i]<<' ';
                    return 0;
                }
            }
        }
    }
    out<<-1;
}