Cod sursa(job #2892551)

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

using namespace std;

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

int N, v[101];

int S;

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