题意与原解析均从本地 OpenJudge 缓存迁移。
OJ: noi_openjudge
题目 ID: ch0201-2722
难度:未知
标签:
日期: 2026-07-30 23:01
题意
完整题面见同目录的 problem.md。
思路
代码
cpp
#include <bits/stdc++.h>
using namespace std;
int n;
int a[105];
bool vis[10005] = {0};
int main(){
scanf("%d",&n);
int i,j,k;
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
}
sort(a+1,a+n+1);
int cnt = 0;
for(i=3;i<=n;i++){
for(j=1;j<=i-2;j++){
for(k=j+1;k<=i-1;k++){
if( a[j]+a[k] == a[i]){
vis[i] = 1;
}
}
}
}
for(i=1;i<=10000;i++){
if( vis[i])
cnt++;
}
printf("%d\n",cnt);
return 0;
}