Cod sursa(job #2046631)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 23 octombrie 2017 22:36:40
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int v[101];
long long S[1000001];
struct trp{int x,y,z;};
trp T[1000001];
int main()
{
    int n,i,j,k,N,s,x;
    f>>n>>s;
    for(i=1;i<=n;i++)
        f>>v[i];
    N=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            for(k=1;k<=n;k++)
            {
                S[++N]=v[i]+v[j]+v[k];
                T[N]={v[i],v[j],v[k]};
            }
    sort(S+1,S+N+1);
    for(i=1;i<=N;i++)
    {
        x=lower_bound(S+1,S+N+1,s-S[i])-S;
        if(x<=n)
        {
            g<<T[i].x<<' '<<T[i].y<<' '<<T[i].z<<' '<<T[x].x<<' '<<T[x].y<<' '<<T[x].z;
            return 0;
        }
    }
    g<<-1;

    return 0;
}