Cod sursa(job #2587823)

Utilizator rares8wAncuta Rares rares8w Data 23 martie 2020 16:46:01
Problema Loto Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int loc,v[101],n,s;
struct obj
{
    long long val;
    int i,j,k;
} Sum[110*110*110];
bool cmp(obj a,obj b)
{
    return a.val<b.val;
}
int main()
{
    f>>n>>s;
    for(int i=1; i<=n; i++)
        f>>v[i];
    for(int i=1; i<=n; i++)
        for(int j=i; j<=n; j++)
            for(int k=j; k<=n; k++)
            {
                loc++;
                Sum[loc].val=v[i]+v[j]+v[k];
                Sum[loc].i=i;
                Sum[loc].j=j;
                Sum[loc].k=k;
            }
    sort(Sum+1,Sum+loc+1,cmp);
    int dr=loc;
    for(int i=1; i<=n; i++)
    {
        while(Sum[i].val+Sum[dr].val>s && dr>0)
            dr--;
        if(Sum[i].val+Sum[dr].val==s)
        {
            g<<v[Sum[i].i]<<" "<<v[Sum[i].j]<<" "<<v[Sum[i].k]<<" "<<v[Sum[dr].i]<<" "<<v[Sum[dr].j]<<" "<<v[Sum[dr].k];
            return 0;
        }

    }
    g<<-1;
    return 0;
}