Cod sursa(job #2840006)

Utilizator RobertAcAcatrinei Robert-Marian RobertAc Data 26 ianuarie 2022 21:49:11
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <bits/stdc++.h>
#define int int_fast32_t
using namespace std;

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

struct elem{
    int a,b,c;
    elem(int _a,int _b,int _c){
        a=_a;
        b=_b;
        c=_c;
    }
    elem(){
        a=0;
    }
};

unordered_map<int,elem> m;

int32_t main(){
    int n,S;
    int v[101];
    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]=elem(v[i],v[j],v[k]);
                if(m[S-sum].a!=0){
                    int res[6];
                    res[0]=m[sum].a;
                    res[1]=m[sum].b;
                    res[2]=m[sum].c;
                    res[3]=m[S-sum].a;
                    res[4]=m[S-sum].b;
                    res[5]=m[S-sum].c;
                    sort(res,res+6);
                    for(int i=0;i<6;i++)out<<res[i]<<' ';
                    return 0;
                }
            }
        }
    }
    out<<-1;
}