Cod sursa(job #2116173)

Utilizator serban.ionescuionescu serban mihai serban.ionescu Data 27 ianuarie 2018 13:07:32
Problema Loto Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <unordered_map>
using namespace std;
unsigned int n,s,i,j,k,a[100];
  ifstream f("loto.in");
    ofstream g("loto.out");
    typedef struct nod {unsigned int i;unsigned int j;unsigned int k;}tip;
unordered_map<unsigned int,tip> H;
tip aux;
int main()
{f>>n>>s;
for(i=1;i<=n;i++)
    f>>a[i];
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
{
    aux.i=i;
    aux.j=j;
    aux.k=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]];
    g<<a[aux.i]<<" "<<a[aux.j]<<" "<<a[aux.k]<<" "<<a[i]<<" "<<a[j]<<" "<<a[k];
    return 0;

    }
}
return 0;
}