《挑战程序设计竞赛》 P2 题目：抽签优化，优化，再优化

最新推荐文章于 2024-07-23 09:09:44 发布

慧编慧想

最新推荐文章于 2024-07-23 09:09:44 发布

阅读量296

点赞数 1

分类专栏：信息学奥赛（NOIP）《挑战程序设计竞赛》

本文链接：https://blog.csdn.net/u012336460/article/details/78769084

版权

信息学奥赛（NOIP）同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

《挑战程序设计竞赛》

13 篇文章 0 订阅

订阅专栏

样例：
输入：
3
10
1 3 5

输出：
Yes

输入：
3
9
1 3 5

输出：
No

#include <bits/stdc++.h>

using namespace std;
const  int MAX_N=51;
int k[MAX_N];

int kk[MAX_N * MAX_N];

int main()
{
      int n, m;  //n个数。取四次， 要求和为m；
      cin >>n >>m;
      for(int i=0;i<n;i++)
            cin >> k[i];
      for(int i=0;i<n;i++)
            for(int j=0;j<n;j++){
                  kk[ i*n + j] = k[i] + k[j];
            }

      sort(kk,kk+n*n);

      for(int i=0;i<n;i++)
            for(int j=0;j<n;j++){
                  if( binary_search( kk, kk+ n*n, m-k[i]-k[j] ) ){
                        cout << "Yes";
                        return 0;
                  }
            }
     cout << "No";
    return 0;
}