Cod sursa(job #2841607)

Utilizator xXoctavianXxStanescu Matei Octavian xXoctavianXx Data 29 ianuarie 2022 22:47:52
Problema Loto Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.3 kb
#include <bits/stdc++.h>

using namespace std;

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

const int nmax=105;
int n,s,nr;
int v[nmax];
map<int,bool> sum;

int main()
{
    fin>>n>>s;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
    }
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            for(int k=1; k<=n; k++)
            {
                sum[v[i]+v[j]+v[k]]=1;
            }
    for(auto per: sum)
    {
        int e=per.first;
        if(sum[s-e]==1)
        {
            vector<int> rasp(6);
            for(int i=1; i<=n; i++)
                for(int j=1; j<=n; j++)
                    for(int k=1; k<=n; k++)
                    {
                        if(v[i]+v[j]+v[k]==e)
                        {
                            rasp[0]=v[i];
                            rasp[1]=v[j];
                            rasp[2]=v[k];
                        }
                        if(v[i]+v[j]+v[k]==s-e)
                        {
                            rasp[3]=v[i];
                            rasp[4]=v[j];
                            rasp[5]=v[k];
                        }
                    }
            for(int i=0; i<6; i++) fout<<rasp[i]<<" ";
            return 0;
        }
    }
    fout<<-1;
    return 0;
}