题解
将问题转换为,在数轴有n个点,每个点都有初始位置xi和系数di,使得xi+di=xj&&xj+dj=xi即可。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
pair<int, int>p[105];
for(int i=1;i<=t;i++)
{
int x, d;
cin >> x >> d;
p[i].first = x, p[i].second = d;
}
for(int i=1;i<=t;i++)
for (int j = i + 1; j <= t; j++)
{
if (p[i].first == p[j].first + p[j].second && p[i].first + p[i].second == p[j].first)
{
cout << "YES"<<endl;
return 0;
}
}
cout << "NO" << endl;
}