思路:
(1)问题:对于已知数组,每组依次选两个,尽量选更多组,选的每组和相等;(假定和为x)
(2)于是问题拆分为两步,
- x是多少
 - x确定时,怎样选更多组
 
(3)对于问题1,注意到A:(1,100),所以x:(2,200)枚举即可;
对于问题2,x确定条件下,显然能选则选最多,此时有两条思路,
- 前面拿到值从后面找(复杂度O(n^2)且不能保证尽可能长)
 - 后面拿到值往前面找,(开st[]数组查询,此时充分利用前面信息,复杂度O(n+100),且尽可能靠前进行查找;
 
(4)于是选择思路2,(注意使用set会超时,数组小时应尽量用数组,因为查询复杂度小)
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
LL a[N];
LL st[210];
int main()
{
	int n;
	cin >> n;
	for(int i = 0;i < n;i ++)
		scanf("%d",&a[i]);
	
	LL maxn = 0;
	for(int i = 2;i <= 200;i ++)
	{
		memset(st,0,sizeof st);
		LL tmp = 0;
		for(int j = 0;j < n;j ++)
		{
			if(st[i - a[j]] == 1)
			{
				tmp += 2;
				maxn = max(maxn,tmp);
				memset(st,0,sizeof st);
			}
			else st[a[j]] = 1;
		}
	}
	
	cout << maxn<< endl;
	
	return 0;
}









