P2141 [NOIP2014 普及组] 珠心算测验【题解】

一道很 水 blue{水} 水的模拟题 难 度 普 及 减 难度orange{普及减} 难度普及减 题目名称是珠心算但是其实和珠心算没有一点关系。

近几年的普及组题目越来越难了，可当我看到数据范围：
3 ≤ n ≤ 100 3leq nleq100 3≤n≤100

得了，暴力膜你 模拟。

为了更好地模拟，我们先将数组排序，再 O ( n 3 ) O(n^3) O(n3)地判断即可。记得用 v i v_i vi​记录一个和是否被访问过。

A C   C o d e : ACspaceblue{Code:} AC Code:

#include
using namespace std;
int v[1400000],a[140],n,tot;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n-2;i++)
		for(int j=i+1;j<=n-1;j++)
		{
			int ans=a[i]+a[j];
			if(v[ans]) continue;
			for(int k=j+1;k<=n;k++)
				if(a[k]==ans)
				{
					tot++;
					v[ans]=1;
				}
		}
	cout<