Cod sursa(job #1089240)

Utilizator httpsLup Vasile https Data 21 ianuarie 2014 16:35:01
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

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

#define cout g

int n,s;
int a[101],v[101];
int q,nr,p,i,l,j,k;
void scrie(int val,int nr)
{
    for(;nr;--nr) cout<<val<<'  ';
}
int main()
{
    f>>n>>s;
    for(i=0;i<n;++i) f>>a[i];
    sort(a,a+n);
    for(i=0;i<n;++i)
        for(j=i;j<n;++j)
            for(k=j;k<n;++k)
                v[++l]=a[i]+a[j]+a[k];
    sort(v+1,v+1+l);
    p=lower_bound(v+1,v+1+l,s/2)-v;
    if (s&1)
    {   while (v[p]==v[p+1])++p;
        if (v[p]+v[p+1]==s) ;
        else cout<<-1;
    }
    else if (v[p]*2==s) ;
    else cout<<-1;
    //for(i=1;i<=l;++i) cout<<v[i]<<' ';
    return 0;
}