Cod sursa(job #3130932)

Utilizator TediCutuTudor Chitu TediCutu Data 18 mai 2023 20:30:25
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include<bits/stdc++.h>
using namespace std;
ifstream in("sea.in");
ofstream out("sea.out");

map <int, tuple <int, int, int>> half;
tuple <int, int, int> sol;
int n, v[105], loto;

int main()
{
    in>>n>>loto;
    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 t = j; t < n; t++)
                half[v[i] + v[j] + v[t]] = make_tuple(v[i], v[j], v[t]);

    for (int i = 0; i < n; i++)
        for (int j = i; j < n; j++)
            for (int t = j; t < n; t++)
            {
                long s = loto - (v[i] + v[j] + v[t]);
                if (half.find(s) != half.end())
                {
                    sol = half[s];
                    out <<get<0>(sol)<<' '<<get<1>(sol)<<' '<<get<2>(sol)<<' '
                        <<v[i]<<' '<<v[j]<<' ' <<v[t]<<endl;
                    return 0;
                }
            }
    return 0;
}