Cod sursa(job #2300361)

Utilizator 12222Fendt 1000 Vario 12222 Data 11 decembrie 2018 11:11:04
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("loto.in");
ofstream fout("loto.out");

int n,S;
int a[105];

struct El
{
    int x,y,z;

}sol[1000005];

set<int>s;
set<int>::iterator it;

int main()
{
    fin>>n>>S;

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

    int v,ok;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
            {
                v=a[i]+a[j]+a[k];
                sol[v]={a[i],a[j],a[k]};
                s.insert(v);
            }

    ok=0;
    for(auto i:s)
    {
        it=s.find(S-i);
        if(it!=s.end())
        {
            fout<<sol[i].x<<" "<<sol[i].y<<" "<<sol[i].z<<" "<<sol[S-i].x<<" "<<sol[S-i].y<<" "<<sol[S-i].z<<"\n";
            ok=1;
            break;
        }
    }

    if(!ok)fout<<"-1\n";

    fin.close();
    fout.close();
    return 0;
}