Pagini recente » Cod sursa (job #1144895) | Cod sursa (job #1054115) | Cod sursa (job #1949638) | Cod sursa (job #44574) | Cod sursa (job #2086149)
#include <bits/stdc++.h>
#define mod 666013
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
long long i,j,k,n,m,s,x,poz,a[110];
struct structura{long long v,n1,n2,n3;}v[1001001];
int comp(structura a,structura b){return a.v<b.v;}
int main()
{
fin>>n>>s;
for(i=0;i<n;i++)
fin>>a[i];
for(i=0;i<n;i++)
for(j=i;j<n;j++)
for(k=j;k<n;k++)
{
v[++m].v=a[i]+a[j]+a[k];
v[m].n1=i;
v[m].n2=j;
v[m].n3=k;
}
sort(v+1,v+m+1,comp);
for(i=1;i<=m;i++)
{
x=s-v[i].v;
poz=0;
for(j=1;j<m;j<<=1);
for(;j;j>>=1)
if(poz+j<=m&&v[poz+j].v<=x)
poz+=j;
if(v[poz].v==x)
{
fout<<a[v[i].n1]<<" "<<a[v[i].n2]<<" "<<a[v[i].n3]<<" "<<a[v[poz].n1]<<" "<<a[v[poz].n2]<<" "<<a[v[poz].n3];
return 0;
}
}
fout<<-1;
return 0;
}