Cod sursa(job #2889162)

Utilizator T_george_TGeorge Teodorescu T_george_T Data 12 aprilie 2022 13:03:53
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include <fstream>
#include <unordered_map>
using namespace std;

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

struct Tuple{
    int a,b,c;
};

unordered_map<int,Tuple>m;

int n,s,v[101];

int main() {
    in>>n>>s;
    for(int i=0;i<n;i++)
        in >> v[i];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            for(int k=0;k<n;k++)
                m[v[i]+v[j]+v[k]]={i,j,k};
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            for(int k=0;k<n;k++) {
                int val=s-v[i]-v[j]-v[k];
                if (m.find(val) != m.end()) {
                    Tuple t = m[val];
                    out << t.a << " " << t.b << " " << t.c << " " << v[i] << " " << v[j]
                        << " " << v[k];
                    return 0;
                }
            }
    out<<-1;
    return 0;
}