Cod sursa(job #2316288)

Utilizator triscacezarTrisca Vicol Cezar triscacezar Data 11 ianuarie 2019 15:38:45
Problema Loto Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("loto.in");
ofstream g("loto.out");

vector<pair<pair<int,int>,pair<int,int> > > v;
int i,j,k,n,s,a[110];

int main()
{
    f>>n>>s;
    for(i=1;i<=n;i++)
        f>>a[i];
    for(i=1;i<=n;i++)
        for(j=i;j<=n;j++)
            for(k=j;k<=n;k++)
                v.push_back({{a[i]+a[j]+a[k],i},{j,k}});
    sort(v.begin(),v.end());
    for(i=0,j=v.size()-1;i<=j;)
    {
        if(v[i].first.first+v[j].first.first<s){i++;continue;}
        if(v[i].first.first+v[j].first.first>s){j--;continue;}
        break;
    }
    if(i>j)
        g<<-1;
    else
    {
        g<<a[v[i].first.second]<<' '<<a[v[i].second.first]<<' '<<a[v[i].second.second]<<' ';
        g<<a[v[j].first.second]<<' '<<a[v[j].second.first]<<' '<<a[v[j].second.second];
    }
    return 0;
}