Cod sursa(job #1278505)

Utilizator PetreCatalinFMI Petre Catalin PetreCatalin Data 28 noiembrie 2014 23:15:21
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <fstream>
#include <set>

using namespace std;

set <long long> h;

long long a[105],i,n,s,nr,ok,j,k;

int main()
{
    ifstream f("loto.in");
    ofstream g("loto.out");
    f>>n>>s;
    for (i=1;i<=n;++i)
        f>>a[i];

    ok=0;
    for (i=1;i<=n;++i) {
        if (ok==1) break;
        for (j=1;j<=n;++j)
            for (k=1;k<=n;++k) {
                h.insert(a[i]+a[j]+a[k]);
                if (h.find(s-a[i]-a[j]-a[k])!=h.end()) {
                    g<<a[i]<<' '<<a[j]<<' '<<a[k]<<' ';
                    nr=s-a[i]-a[j]-a[k];
                    ok=1;break;
                }
            }
    }

        if (ok==0) g<<"-1";
        else {
            for (i=1;i<=n;++i)
                for (j=1;j<=n;++j)
                    for (k=1;k<=n;++k)
                        if (a[i]+a[j]+a[k]==nr) {
                        g<<a[i]<<' '<<a[j]<<' '<<a[k];
                        return 0;
                    }
            }

    f.close();
    g.close();
    return 0;
}