山东省第一届ACM大学生程序设计竞赛 problem D Greatest Number

//二分法

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int  a[1001009],m,max1;
int n;
int main()
{
int k,cnt=1;
while(scanf("%d%d",&n,&m)&&n)
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]>m)
{
i--;n--;
}
}
k=n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[k++]=a[i]+a[j];
sort(a,a+k);
int l=0,r,mid,flag=0;
max1=0;
for(int i=0;i<k;i++)
{
//int sum=0;
l=i;
r=k-1;
max1=max1>a[i]?max1:a[i];
while(l<=r)
{
mid=r+l;
mid/=2;
if(a[mid]+a[i]<m)
{
max1=max1>(a[mid]+a[i])?max1:(a[mid]+a[i]);
l=mid+1;
}
else if(a[mid]+a[i]==m)
{
flag=1;
max1=m;
break;
}
else if(a[mid]+a[i]>m)
{
r=mid-1;
}
}
if(flag==1)break;
}
printf("Case %d: %d\n\n",cnt++, max1);
}
return 0;
}