526互联

2023四川大学“腾讯杯”新生赛（同步赛）糖果（鸽巢原理）

发布时间 2023-12-05 12:37:40作者: cxy8

这个数据范围,\(n是1e6，a_i也是1e6\)，任意\(a_i+a_j \in [0, 2e6]\)，所以如果有答案我们最多枚举\(2e6\)个数就可以找到答案

void solve()
{
    int n;
    cin >> n;
    vector<int> a(n);
    map<int, int> mp;
    for (int i = 0; i < n;i ++)
        cin >> a[i];
    for (int i = 0; i < n;i ++)
    {
        for (int j = i + 1; j < n;j ++)
        {
            mp[a[i] + a[j]]++;
            if(mp[a[i] + a[j]] == 2)
            {
                cout << "YES\n";
                return;
            }
        }
    }
    cout << "NO\n";
}