Pagini recente » Cod sursa (job #36923) | Cod sursa (job #1419348) | Cod sursa (job #1313977) | Cod sursa (job #2206395) | Cod sursa (job #2507200)
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int main()
{
int n,S,s,ki=0,val;
fin>>n>>S;
int v[101];
int mat[101][3];
int num[101];
for(int i=1;i<=n;i++)fin>>v[i];
//sort(v+1,v+n+1);
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
{s=v[i]+v[j]+v[k];
num[ki]=s;
mat[ki][0]=v[i];
mat[ki][1]=v[j];
mat[ki][2]=v[k];
ki++;}
sort(num,num+ki);
for(int i=0;i<ki;i++)
{
val=S-num[i];
int l=0,r=ki-1,m,sol=-1;
while(l<=r)
{
m=(l+r)/2;
if(num[m]==val){sol=m;break;}
else if(num[m]<val)l=m+1;
else if(num[m]>val)r=m-1;
}
if(sol>=0)
{
for(int a=0;a<3;a++)fout<<mat[i][a]<<" ";
for(int a=0;a<3;a++)fout<<mat[sol][a]<<" ";
break;
}
}
return 0;
}