Cod sursa(job #2300385)

Utilizator 12222Fendt 1000 Vario 12222 Data 11 decembrie 2018 11:23:09
Problema Loto Scor 55
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,S;
int a[105];

struct El
{
    int x,y,z;
    bool viz;
};

unordered_map<int,El>M;

int main()
{
    fin>>n>>S;

    for(int i=1;i<=n;i++)
        fin>>a[i];

    int v;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
            {
                v=a[i]+a[j]+a[k];

                if(!M[v].viz)M[v]={a[i],a[j],a[k],1};
            }

    for(auto i:M)
        if(M[S-i.first].viz && M[i.first].viz)
        {
            fout<<M[i.first].x<<" "<<M[i.first].y<<" "<<M[i.first].z<<" ";
            fout<<M[S-i.first].x<<" "<<M[S-i.first].y<<" "<<M[S-i.first].z<<"\n";
            return 0;
        }

    fout<<"-1\n";

    fin.close();
    fout.close();
    return 0;
}