Cod sursa(job #3184911)

Utilizator Bolfa_DBolfa Diana Bolfa_D Data 17 decembrie 2023 12:50:49
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.21 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
struct poz{
    int sum;
    short a,b,c;
};

poz mat[1000010];
int v[110], n,s,nr;

unordered_map<int, bool> mp;

bool ch(poz x, poz y)
{
    if(x.sum<=y.sum)
        return 1;
    return 0;
}

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

    for(int i=0;i<n;++i)
        fin>>v[i];

    int saux = 0;
    bool ok = 0;
    for(int i=0;i<n && ok == 0;++i)
        for(int j=i;j<n && ok == 0;++j)
            for(int k=j;k<n && ok == 0;++k) {
                mp[v[i]+v[j]+v[k]]=true;
                if(mp[s-v[i]-v[j]-v[k]] == true)  {
                    fout << v[i] << ' ' << v[j] << ' ' << v[k] << ' ' ;
                    saux = s-v[i]-v[j]-v[k];
                    ok = 1;
                }
            }
    if(ok == 0) {
        fout << -1;
        return 0;
    }
     ok = 0;
     for(int i=0;i<n && ok == 0;++i)
        for(int j=i;j<n && ok == 0;++j)
            for(int k=j;k<n && ok == 0;++k) {
                if(v[i]+v[j]+v[k]==saux) {
                    fout << v[i] << ' ' << v[j] << ' ' << v[k];
                    ok = 1;
                }
            }

    return 0;
}