Cod sursa(job #1727626)

Utilizator Emy1337Micu Emerson Emy1337 Data 11 iulie 2016 13:12:12
Problema Loto Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>
using namespace std;

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

int n, suma;
set<int> mySet;
int s[105];

inline void debug(int x)
{
    for(int i=1; i<=n; i++)
        for(int j=i; j<=n; j++)
            for(int k=j; k<=n; k++)
                if(s[i] + s[j] + s[k] == x)
                    fout << s[i] << " " << s[j] << " " << s[k] << " ";
}
int main()
{
    fin>>n>>suma;
    for(int i=1; i<=n; i++) fin >> s[i];

    for(int i=1; i<=n; i++)
        for(int j=i; j<=n; j++)
            for(int k=j; k<=n; k++)
                mySet.insert(s[i] + s[j] + s[k]);

    for(auto it: mySet)
        if( mySet.find(suma-it) != mySet.end() )
        {
            debug(suma-it);
            debug(it);
            exit(0);
        }


    fout<<"-1\n";
}