Pagini recente » Cod sursa (job #2469825) | Cod sursa (job #1070697) | Cod sursa (job #681134) | Cod sursa (job #2100642) | Cod sursa (job #229196)
Cod sursa(job #229196)
#include<cstdio>
#include<algorithm>
using namespace std;
int sum[1000000];
struct poz{int sum,x,y,z;}p[1000000];
bool operator<(const poz &a, const poz &b)
{ return (a.sum<b.sum);}
int main()
{ register int a[100],k,i,n,s,j,l=0,mid,st,dr;
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
scanf("%d%d",&n,&s);
for(i=0;i<n;++i)
scanf("%d",&a[i]);--n;
for(i=n;i>=0;--i)
for(j=n;j>=0;--j)
for(k=n;k>=0;--k)
p[l].sum=a[i]+a[j]+a[k],
p[l].x=i,p[l].y=j,p[l++].z=k;
sort(p,p+l);l--;
//for(i=1;i<=l;i++) printf("%d ", p[i].sum);
for(i=0;i<l;++i)
{ st=0,dr=l;
while(st<=dr)
{ mid=(st+dr)/2;
if(p[i].sum+p[mid].sum==s)
{ printf("%d %d %d %d %d %d",a[p[i].x],a[p[i].y],a[p[i].z],a[p[mid].x],a[p[mid].y],a[p[mid].z]);
return 0;
}
else if(p[i].sum+p[mid].sum>s)
dr=mid-1;
else
st=mid+1;
}
}
printf("-1");
return 0;
}