D-CF29A Spit Problem

题解

将问题转换为，在数轴有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;
}