Pagini recente » Cod sursa (job #568077) | Cod sursa (job #1654941) | Cod sursa (job #2643896) | Istoria paginii runda/buzdugan_caut_maner | Cod sursa (job #1089246)
#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[100001];
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;
}