Cod sursa(job #2811584)

Utilizator cdenisCovei Denis cdenis Data 2 decembrie 2021 17:45:31
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <unordered_map>

using namespace std;

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

struct trip
{
    int a,b,c;
}af;

int n,s,sum;
unordered_map < int, trip > ap;

int main()
{
    fin >> n >> s;
    vector < int > v(n);
    for(int i=0;i<n;i++)
        fin >> v[i];
    for(int i=0;i<n;i++)
        for(int j=i;j<n;j++)
            for(int k=j;k<n;k++)
                ap[v[i]+v[j]+v[k]]={v[i],v[j],v[k]};
    for(int i=0;i<n;i++)
        for(int j=i;j<n;j++)
            for(int k=j;k<n;k++)
            {
                sum=s-v[i]-v[j]-v[k];
                auto it=ap.find(sum);
                if(it!=ap.end())
                {
                    af=it->second;
                    fout << v[i] << " " << v[j] << " " << v[k] << " " << af.a << " " << af.b << " " << af.c;
                    return 0;
                }
            }
    fout << -1;
    return 0;
}