1 条题解

  • 0
    @ 2025-8-4 14:09:25

    O(N)O(N)

    每个人都只能看到其他人的数字之和,即每个人都缺少自己的数字,将所有人看到的数字相加求出 sumsumn1n-1 个人的数字之和。

    #include <bits/stdc++.h>
    using namespace std;
    const int N = 1e5 + 10;
    long long a[N];
    int main() {
        int n;
        cin >> n;
        long long x = 0;
        for (int i = 1; i <= n; i++)
            cin >> a[i], x += a[i];
        x /= n - 1;
        // sum-ans[i]
        for (int i = 1; i <= n; i++)
            cout << x - a[i] << " ";
        return 0;
    }
    
    • 1

    信息

    ID
    484
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    9
    已通过
    6
    上传者