Pagini recente » Cod sursa (job #3127985) | Cod sursa (job #2693419) | Cod sursa (job #3281355) | Cod sursa (job #1861849) | Cod sursa (job #398367)
Cod sursa(job #398367)
#include<stdio.h>
#include<algorithm>
using namespace std;
struct adun{
long int a,b,c,s;
};
int cmp(adun a,adun b){
return a.s<b.s;
}
int main()
{
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
long int n,s,k,i,j,nr[101],l=1,s1,gasit=0,m,st,dr;
adun v[50000],a,b;
scanf("%ld%ld",&n,&s);
for(i=1;i<=n;i++){
scanf("%ld",&nr[i]);
}
for(i=1;i<=n;i++){
for(j=i;j<=n;j++){
for(k=j;k<=n;k++){
v[l].a=nr[i];
v[l].b=nr[j];
v[l].c=nr[k];
v[l].s=nr[i]+nr[j]+nr[k];
l++;
}
}
}
sort(v+1,v+l,cmp);
for(i=1;i<=l-1;i++){
b=v[i];
s1=s-b.s;
st=i;
dr=l-1;
for(j=st;j<=dr;j++){
m=(dr+st)/2;
if(v[m].s==s1){
gasit=1;
a=v[m];
break;
}else{
if(v[m].s<s1){
st=m+1;
}else{
dr=m-1;
}
}
}
if(gasit==1){
break;
}
}
if(gasit==1){
printf("%ld %ld %ld %ld %ld %ld",b.a,b.b,b.c,a.a,a.b,a.c);
}else{
printf("-1");
}
return 0;
}