自动搬运

查看原文

来自洛谷，原作者为

	HetmesAskalana 这个家伙很~懒，什么也没有留下

搬运于2025-08-24 23:12:59，当前版本为作者最后更新于2025-04-12 14:24:19，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题解

可以发现，形如 $\{-2, -1, 0, 1, 2\}$ 的和一定为 $0$，即 $\sum^k_{i = -k}i = 0, k \in \Z^+$，所以只需要在这样的序列后面加一个需要表示的正整数即可，比如要表示的是 $3$，所求序列是 $\{-2, -1, 0, 1, 2, 3\}$。

那么只有 $1$ 无法被表达出来，所以答案是数组 $a$ 中所有不是 $1$ 的数字的个数。

代码

void solve(){
    int n; cin >> n;
    vector<int> a(n);
    int R = 0;
    for(int i = 0; i < n; ++i){
        cin >> a[i];
        R += (a[i] != 1);
    }
    cout << R << endl;
    return;
}