CF29A Spit Problem

题目描述

在 Berland 的动物园里有一个骆驼圈。据悉,骆驼喜欢吐口水。Bob 整天观察这些有趣的动物,并在笔记本上记录了每只动物吐口水的位置。现在他想知道动物园里是否存在两只骆驼互相向对方吐口水。请你帮助他解决这个问题。 一只骆驼吐口水的轨迹是一条弧线,也就是说,如果位于 $x$ 位置的骆驼向右吐 $d$ 米,他只能击中位置 $x+d$ 的骆驼(如果那里有骆驼的话)。

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 100$),表示动物园里骆驼的数量。接下来的 $n$ 行,每行包含两个整数 $x_i$ 和 $d_i$($-10^4 \leq x_i \leq 10^4$,$1 \leq |d_i| \leq 2 \times 10^4$),是 Bob 记下的记录。$x_i$ 表示第 $i$ 只骆驼的位置,$d_i$ 表示第 $i$ 只骆驼吐口水的距离。正的 $d_i$ 表示向右吐口水,负的 $d_i$ 表示向左吐口水。保证没有两只骆驼站在同一位置。

输出格式

如果存在两只骆驼互相向对方吐口水,输出 YES。否则输出 NO。

说明/提示

由 ChatGPT 5 翻译