Cod sursa(job #3252983)

Utilizator dianatheadiana thea udristoiu dianathea Data 31 octombrie 2024 17:25:58
Problema Loto Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.17 kb
#include <iostream>
#include <fstream>
#include <algorithm>



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


struct sume
{
    long long sum;
    int a;
    int b;
    int c;
};
bool comp(sume a,sume b)
{
    return a.sum<b.sum;
}
int main()
{
    int n,s;
    fin>>n>>s;
    int v[n+1];
    sume sum[n*n*n];
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    int nr=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=i;j<=n;j++)
        {
            for(int k=j;k<=n;k++)
            {
                nr++;
                sum[nr].sum=v[i]+v[j]+v[k];
                sum[nr].a=v[i];
                sum[nr].b=v[j];
                sum[nr].c=v[k];
            }
        }
    }
    sort(sum+1,sum+nr+1,comp);
    int i=1;
    int j=nr;
    while(i<=nr && j>=1)
    {
        int sm=sum[i].sum+sum[j].sum;
        if(sm==s)
        {
            fout<<sum[i].a<<" "<<sum[i].b<<" "<<sum[i].c<<sum[j].a<<" "<<sum[j].b<<" "<<sum[j].c;
        }
        else if(sm<s)
        {
            i++;
        }
        else
        {
            j++;
        }
    }
    fout<<-1;

    return 0;
}