Cod sursa(job #2895827)

Utilizator elenaaa15Dobre Elena elenaaa15 Data 29 aprilie 2022 15:12:29
Problema Loto Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <iostream>
#include <fstream>
#include <unordered_map>

using namespace std;

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

struct triplet
{
    int x, y, z;
};

int n,s,dif;
int v[101];

unordered_map <int, triplet> sum;

int main()
{
    f>>n>>s;
    int i,j,k;
    for (i=0; i<n; i++) f>>v[i];

    for (i=0; i<n;i++)
        for (j=i; j<n;j++)
            for (k=j; k<n;k++)
            sum[v[i]+v[j]+v[k]] = {v[i], v[j], v[k]};


    for (i=0; i<n;i++)
        for (j=i; j<n;j++)
            for (k=j; k<n;k++)
            {
                dif = s - (v[i]+v[j]+v[k]);
                if(sum.count(dif) > 0)
                {
                    g<<v[i]<<" "<<v[j]<<" "<<v[k]<< " "<<sum[dif].x << " " << sum[dif].y << " " << sum[dif].z << '\n';
                    return 0;
                }
            }

    g<<-1;
    f.close();
    g.close();
    return 0;
}