Cod sursa(job #2115822)

Utilizator dragos.galeteanu2001Dragos Iulian dragos.galeteanu2001 Data 27 ianuarie 2018 10:21:44
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>
#include <unordered_map>
using namespace std;
typedef struct s{int i;int j;int k;} SS;
unordered_map<int, SS > H;
 SS aux;
ifstream fi("loto.in");
ofstream fo("loto.out");
int n,x,i,j,k,s,A[101];
int main()
{
    fi>>n>>s;
    for(i=1; i<=n; i++)
    {
        fi>>A[i];
    }
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n; j++)
        {
            for(k=1; k<=n; k++)
            { aux.i=A[i];aux.j=A[j]; aux.k=A[k];
                H[A[i]+A[j]+A[k]]=aux;
                if (H.count(s-A[i]-A[j]-A[k])>0) {
                        aux=H[s-A[i]-A[j]-A[k]];
                        fo<<aux.i<<" "<<aux.j<<" "<<aux.k<<" "<<A[i]<<" "<<A[j]<<" "<<A[k];return 0;
                                                 }


    return 0;
         }
        }
    }
fo<<"-1";
return 0;
}