Cod sursa(job #3281566)

Utilizator PitigoiOlteanEmanuelPitigoi Oltean Emanuel PitigoiOlteanEmanuel Data 2 martie 2025 13:08:45
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.08 kb
#include <fstream>
#include <unordered_map>

using namespace std;
ifstream cin("loto.in");
ofstream cout("loto.out");
int n,s;


int v[105];

unordered_map <int,int> m;


int main()
{
   cin>>n>>s;
   for(int i=1;i<=n;i++)
   {
       cin>>v[i];
   }
   bool f=1;
   int sum=0;
   for(int i=1;i<=n && f;i++)
   {
       for(int k=1;k<=n && f;k++)
       {
           for(int j=1;j<=n && f;j++)
           {
               m[v[i]+v[k]+v[j]]=1;
               if(m[s-v[i]-v[k]-v[j]]==1){
                    cout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" ";
                    s-=v[i]+v[k]+v[j];

                 f=0;
               }

           }
       }
   }
   if(f==1)
   {
       cout<<"-1";
       return 0;
   }
   f=1;

   for(int i=1;i<=n && f;i++)
   {
       for(int k=1;k<=n && f;k++)
       {
           for(int j=1;j<=n && f;j++)
           {

               if(s==v[i]+v[k]+v[j]){
                    cout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" ";
                    return 0;
               }

           }
       }
   }



    return 0;
}