Pagini recente » Cod sursa (job #2890179) | Cod sursa (job #580844) | Cod sursa (job #1997595) | Profil M@2Te4i | Cod sursa (job #428519)
Cod sursa(job #428519)
# include <map>
# include <vector>
# include <stdio.h>
using namespace std;
map <int,int> viz;
vector <int> a;
int i,j,k,x,nr,n,s,nn,ok;
void part1();
void part2();
int main ()
{
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
scanf ("%d%d",&n,&s);
for (i=1;i<=n;i++)
{
scanf ("%d",&x);
a.push_back(x);
}
ok=1;
nr=0;
part1();
part2();
if (ok)
printf ("-1\n");
return 0;
}
void part1()
{
for (i=0;i<n;i++)
for (j=0;j<n;j++)
for (k=0;k<n;k++)
{
viz[a[i]+a[j]+a[k]]=1;
if (viz[s-(a[i]+a[j]+a[k])])
{
printf ("%d %d %d ",a[i],a[j],a[k]);
nr=s-(a[i]+a[j]+a[k]);
ok=0;
return;
}
}
}
void part2()
{
for (i=0;i<n;i++)
for (j=0;j<n;j++)
for (k=0;k<n;k++)
{
nn++;
if (a[i]+a[j]+a[k]==nr)
{
printf ("%d %d %d\n",a[i],a[j],a[k]);
return;
}
}
}