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

最新推荐文章于 2024-09-27 00:45:01 发布

菜菜菜菜oo

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量163

点赞数 2

分类专栏：牛客文章标签： java 算法数据结构动态规划 c++ 贪心算法开发语言

本文链接：https://blog.csdn.net/weixin_61426225/article/details/134804198

版权

牛客专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

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";
}