Cod sursa(job #1550613)

Utilizator hasmasandragosHasmasan Dragos hasmasandragos Data 13 decembrie 2015 23:52:59
Problema Loto Scor 85
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
unordered_map <int , pair <int , int > > H;
int a[105],sum,n,i,j,k,aux;

int main()
{
    f>>n>>sum;

    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++)
              H[a[i]+a[j]+a[k]]=make_pair(a[i],a[j]);

    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
           for (k=1;k<=n;k++)
            {
                aux=sum-a[i]-a[j]-a[k];
                if (H[aux].first)
                {
                    g<<a[i]<<" "<<a[j]<<" "<<a[k]<<" "<<H[aux].first<<" "<<H[aux].second<<" "<<aux-H[aux].first-H[aux].second;
                    return 0;
                }
            }

    g<<"-1"<<'\n';

    return 0;
}