和数

GitHub跳转原题关系图返回列表

题意与原解析均从本地 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;
}

复杂度

总结