ACM-抽签（二分搜索）

//将写有数字的n个纸片放入口袋，有放回抽取4次，4次数字的总和是否会等于m
//input
//n=3
//m=10
//k={1,3,5}
//
//output
//Yes
//
#include "iostream"
#include "algorithm"

using namespace std;

const int MAX_N=1000;
int n,m;
int k[MAX_N];
int kk[MAX_N*MAX_N];

bool binary_search(int x)//二分搜索
{
int l=0,r=n*n;
while(r>l)
{
int i=(r+l)/2;
if(kk[i]==x) return true;
else if(x>kk[i]) l=i+1;
else r=i;
}
return false;
}

void solve()
{
bool flag=false;//判断是否找到
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
kk[i*n+j]=k[i]+k[j];//枚举k[i]+k[j]
}
}

sort(kk,kk+n);//排序便于进行二分搜索

for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(binary_search(m-k[i]-k[j]))
flag=true;
}
}
if(flag) cout<<"Yes"<<endl;
else cout<<"No"<<endl;

}

int main(int argc, char const *argv[])
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>k[i];
}
solve();
return 0;
}