1 条题解

  • 0
    @ 2025-10-1 14:18:02
    #include <bits/stdc++.h>
    using namespace std;
    int n;
    int a[1000000 + 5];
    void work()
    {
        cin >> n;
        for (int i = 1; i <= n; i++)
            cin >> a[i];
        sort(a + 1, a + n + 1);
        bool flag = false;
        for (int i = 2; i <= n - 1; i++)
        {
            // a[i] - a[1] == a[n] - a[j]
            // 找是否存在这样的 a[j]
            // a[j] = a[n]+a[1]-a[i]
            if (binary_search(a + (i + 1), a + (n - 1) + 1, a[1] + a[n] - a[i]))
            {
                flag = true;
                break;
            }
        }
        if (flag)
            cout << "Yes\n";
        else
            cout << "No\n";
    }
    
    int main()
    {
        ios::sync_with_stdio(false);
        cin.tie(0);
        int T, id;
        cin >> T >> id;
        while (T--)
            work();
        return 0;
    }
    
    • 1

    信息

    ID
    105
    时间
    1000ms
    内存
    512MiB
    难度
    9
    标签
    递交数
    155
    已通过
    12
    上传者