Cod sursa(job #1550616)

Utilizator hasmasandragosHasmasan Dragos hasmasandragos Data 14 decembrie 2015 00:05:40
Problema Loto Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 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,x,y,z;

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

    for (i=1;i<=n;i++)
        f>>a[i];

    sort (a+1,a+n+1);

    for (i=1;i<=n;i++)
        for (j=i;j<=n;j++)
           for (k=j;k<=n;k++)
              H[a[i]+a[j]+a[k]]=make_pair(a[i],a[j]);

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

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

    return 0;
}