Cod sursa(job #2895548)

Utilizator elenaa_g23Elena Georgescu elenaa_g23 Data 29 aprilie 2022 11:08:14
Problema Loto Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include<fstream>
#include<unordered_map>
#include<tuple>

using namespace std;

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

unordered_map<int, tuple<int,int,int>> um;
unordered_map<int,tuple<int,int,int>>::iterator i;

int main()
{
  int N, S, nr[101];
  f>>N>>S;
  for(int i=1;i<=N;i++)
    f>>nr[i];

  for(int a=1;a<=N;a++)
    {for(int b=1;b<=N;b++)
        {for(int c=1;c<=N;c++)
          {um[nr[a]+nr[b]+nr[c]]=make_tuple(nr[a],nr[b],nr[c]);}


        }
    }


    for(int a=1;a<=N;a++)
        {for(int b=1;b<=N;b++)
            {for(int c=1;c<=N;c++)
               {i=um.find(S-nr[a]-nr[b]-nr[c]);
                if(i!=um.end())
                {   int sum=nr[a]+nr[b]+nr[c];
                    g<<nr[a]<<' '<<nr[b]<<' '<<nr[c]<<' '<<get<0>(um[S-sum])<<' '<<get<1>(um[S-sum])<<' '<<get<2>(um[S-sum]);
                    return 0;
                }
               }
            }
        }

    g<<"-1";




}