CF29A.Spit Problem

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Spit Problem

题目描述

在 Berland 的动物园里有一个骆驼圈。据悉,骆驼喜欢吐口水。Bob 整天观察这些有趣的动物,并在笔记本上记录了每只动物吐口水的位置。现在他想知道动物园里是否存在两只骆驼互相向对方吐口水。请你帮助他解决这个问题。

一只骆驼吐口水的轨迹是一条弧线,也就是说,如果位于 xx 位置的骆驼向右吐 dd 米,他只能击中位置 x+dx+d 的骆驼(如果那里有骆驼的话)。

输入格式

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

输出格式

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

说明/提示

由 ChatGPT 5 翻译

样例

2
0 1
1 -1
YES
3
0 1
1 1
2 -2
NO
5
2 -10
3 10
0 5
5 -5
10 1
YES

在线编程 IDE

建议全屏模式获得最佳体验