Cod sursa(job #3184751)

Utilizator Tudor_11Tudor Ioan Calin Tudor_11 Data 16 decembrie 2023 18:02:56
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.09 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
const int N_MAX=100;
struct triplet{
    int sum;
    int a,b,c;
};
bool cmp(triplet a,triplet b)
{
    return a.sum<b.sum;
}
int v[N_MAX+5];
triplet a[N_MAX*N_MAX*N_MAX];
int main()
{
    int n,s,l=0;
    fin>>n>>s;
    for(int i=0;i<n;i++)
    {
        fin>>v[i];
    }
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            for(int k=j;k<n;k++)
            {
                l++;
                a[l].a=v[i];
                a[l].b=v[j];
                a[l].c=v[k];
                a[l].sum=v[i]+v[j]+v[k];
            }
        }
    }
    sort(a,a+l,cmp);
    int j=l;
    for(int i=0;i<l;i++)
    {
        while(j>=0 && a[i].sum+a[j].sum>s)
        {
            j--;
        }
        if(j>=0 && a[i].sum+a[j].sum==s)
        {
            fout<<a[i].a<<' '<<a[i].b<<' '<<a[i].c<<' '<<a[i].a<<' '<<a[i].b<<' '<<a[i].c;
            return 0;
        }
    }
    fout<<"-1";
    return 0;
}