Cod sursa(job #1711883)

Utilizator gaby9896Vlad Gabriel gaby9896 Data 1 iunie 2016 14:21:34
Problema Loto Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <fstream>
#include<iostream>
#include <algorithm>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int v[1000001], a[100],n,s, p=0;
void read()
{
    f>>n>>s;
    for(int i=1; i<=n; i++)
        f>>a[i];
    f.close();
}

void af(int n, int x)
{
    int i,j,k;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            for(k=1; k<=n; k++)
                if (a[i]+a[j]+a[k]==x)
                {
                    g<<a[i]<<" "<<a[j]<<" "<<a[k]<<" ";
                    return;
                }
}
int main()
{
  read ();
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            for(int k=1; k<=n; k++)
            {
                p++;
                v[p]=a[i]+a[j]+a[k];
            }
    sort (v+1,v+p+1);
    int i=1,j=p;
    while(i<=j)
    {
        if(v[i]+v[j]==s)
        {
            af(n,v[i]);
            af(n,v[j]);
            return  0;
        }
        else if(v[i]+v[j]<s) i++;
        else j--;
    }
    g<<-1;
    g.close();
    return 0;
}