Cod sursa(job #2892554)

Utilizator ruxiiiIftimi Ruxandra ruxiii Data 22 aprilie 2022 17:41:13
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <bits/stdc++.h>

using namespace std;

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

int N, v[101], S;

int main()
{
    fin>>N>>S;
    unordered_map<int, tuple<int,int,int>> l;
    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++)
                l[v[i]+v[j]+v[k]]=make_tuple(i,j,k);
    for(int i=0;i<N;i++)
        for(int j=i;j<N;j++)
            for(int k=j; k<N;k++)
            {
                int suma= S-v[i]-v[j]-v[k];
                if(l.find(suma)!=l.end())
                {
                    tuple<int,int,int>tuplu=l[suma];
                    fout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" "<<v[get<0>(tuplu)]<<" "<<v[get<1>(tuplu)]<<" "<<v[get<2>(tuplu)];
                    return 0;
                }
            }
    fout<<-1;
    return 0;
}