Pagini recente » Cod sursa (job #970655) | Cod sursa (job #405190) | Cod sursa (job #1905727) | Cod sursa (job #1941927) | Cod sursa (job #182650)
Cod sursa(job #182650)
using namespace std;
#include <cstdio>
#include <algorithm>
int a[101], x[1000001],n, S;
int N;
inline void afis(int S)
{
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]==S)
{
printf("%d %d %d ", a[i],a[j],a[k]);
return;
}
}
int main()
{
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
scanf("%d %d\n", &n, &S);
int i,j,k;
for(i=1;i<=n;++i) scanf("%d ", &a[i]);
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
for(k=1;k<=n;++k)
x[++N]=a[i]+a[j]+a[k];
sort(x+1,x+N+1);
for(i=1;i<=N && x[i]<=S;++i)
if(binary_search(x+1, x+N+1,S-x[i]))
{
afis(S-x[i]);
afis(x[i]);
return 0;
}
/*
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
for(k=1;k<=n;++k)
if(binary_search(x+1,x+N+1, S-a[i]-a[j]-a[k]))
{
printf("%d %d %d ", a[i], a[j], a[k]);
afis(S-a[i]-a[j]-a[k]);
return 0;
}
*/
printf("-1\n");
return 0;
}