Cod sursa(job #2290601)

Utilizator sabinpocrisSabin P sabinpocris Data 26 noiembrie 2018 18:44:21
Problema Loto Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n,m,a,s,x[101];
vector<pair<int,int>>tri;
int main()
{

    f>>n>>s;
    for(int i=0;i<n;i++)
        f>>x[i];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            for(int k=0;k<n;k++)
                tri.push_back(make_pair(x[i]+x[j]+x[k],10000*i+100*j+k));
    sort(tri.begin(),tri.end());
    m=n*n*n;
    for(int i=0,j=m-1;i<=n;i++)
    {
        while(j>=0&&tri[i].first+tri[j].first>s)j--;
        if(j<0)break;
        if(tri[i].first+tri[j].first==s)
        {
            a=tri[i].second;
            for(int cnt=3;cnt;cnt--,a/=100)g<<x[a%100]<<' ';
            a=tri[j].second;
            for(int cnt=3;cnt;cnt--,a/=100)g<<x[a%100]<<' ';
            return 0;
        }

    }
    g<<"-1\n";
    return 0;
}