社区讨论

80分,不知道哪里出问题了

P2141[NOIP 2014 普及组] 珠心算测验参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi4hip4g
此快照首次捕获于
2025/11/18 19:23
4 个月前
此快照最后确认于
2025/11/18 19:23
4 个月前
查看原帖
CPP
int main()
{
    int i, j, k, n, a[110], ans = 0;
    int sum[30000] = { 0 };
    scanf("%d", &n);
    for (i = 1;i <= n;i++) {
        scanf("%d", &a[i]);
    }
    sort(a + 1, a + n);
    for (i = 3;i <= n;i++)
        for (j = 1;j <= i - 2;j++)
            for (k = j + 1;k <= i - 1;k++) {
                if (a[i] == a[j] + a[k]) {
                    sum[a[i]] = 1;
                }
            }
    for (i = 1;i <= n;i++) {
        if (sum[a[i]] == 1) ans++;
    }
    cout << ans;
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...