Cod sursa(job #2895553)

Utilizator elenaa_g23Elena Georgescu elenaa_g23 Data 29 aprilie 2022 11:10:45
Problema Loto Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<fstream>
#include<unordered_map>

using namespace std;

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

unordered_map<int, pair<int,int>> um;
unordered_map<int,pair<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_pair(nr[a],nr[b]);}


        }
    }


    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())
                {
                    g<<nr[a]<<' '<<nr[b]<<' '<<nr[c]<<' '<<i->second.first<<' '<<i->second.second<<' '<<i->first-(i->second.first+i->second.second);
                    return 0;
                }
               }

    g<<"-1";




}