Cod sursa(job #1727631)

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

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

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

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";
}