Pagini recente » Cod sursa (job #1417574) | Cod sursa (job #1184565) | Cod sursa (job #723017) | Cod sursa (job #429106) | Cod sursa (job #2064001)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("loto.in");
ofstream out("loto.out");
int n,s,x,sum1,sum2,sol[7],v[101],a[1000006];
int main()
{
in>>n>>s;
for(int i=1;i<=n;i++)
in>>v[i];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
for(int k=1;k<=n;k++)
a[++x]=v[i]+v[j]+v[k];
sort(a+1,a+x+1);
for(int i=1;i<=x;i++)
if(binary_search(a+1,a+x+1,s-a[i]))
{
sum1=a[i];
sum2=s-a[i];
break;
}
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
{
if(v[i]+v[j]+v[k]==sum1)
{
sol[1]=v[i];
sol[2]=v[j];
sol[3]=v[k];
}
if(v[i]+v[j]+v[k]==sum2)
{
sol[4]=v[i];
sol[5]=v[j];
sol[6]=v[k];
}
}
if(sum1==0 && sum2==0)
out<<"-1";
else
{
for(int i=1;i<=6;i++)
out<<sol[i]<<" ";
}
return 0;
}