2023四川大学“腾讯杯”新生赛（同步赛）糖果（鸽巢原理）
这个数据范围, n 是 1 e 6 ， a i 也是 1 e 6 n是1e6，a_i也是1e6 n是1e6，ai也是1e6，任意 a i + a j ∈ [ 0 , 2 e 6 ] a_i+a_j \in [0, 2e6] ai+aj∈[0,2e6]，所以如果有答案我们最多枚举 2 e 6 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";
}