【洛谷 for C++】P2141 珠心算测验

原题链接

我的思路：

这题最主要的问题在于避免重复计算（私以为这一点题目没有说得很明确）
举例来说，若数组是{1,2,3,4,5}，其中1 + 4 = 2 + 3 = 5只能算作一个
之前想的几个方法都没能避免这种重复的计算，后来去看了题解吸收了一下思路，写出了AC代码如下
解释：sum数组是用来指示a数组中的值两两相加之后的值究竟有多少种可能，sum数组每个index对应的值是多少不重要（其实这里就在避免重复），只要它不为0，就说明a中有两个值相加结果为这个index，当然还要确保这个相加的结果也在a数组中，题解第一位的思路是还使用了一个数组，它的index用来指示该index是否是a中的值，我这里用了一个binary search

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
   
   
    int n;
    int sum[20000] = {
   
   0};
    cin >> n;