传统题 1000ms 256MiB

移动点

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

平面直角坐标系上有 nn 个点,第 ii 个点的坐标为 (xix_i, yiy_i) 。有一个字符串 ss ( ss 的下标从 11 开始),其长度也为 nn 。如果 sis_iL,则第 ii 个点向左移动一步;如果 sis_iR,则第 ii 个点向右移动一步。

现在,依次输入 nn ,所有 xix_iyiy_i 以及 ss ,问:全部点移动完之后是否会有两个点重合在一起?

输入格式

第一行输入一个整数 nn,表示 nn 个点。

22 ~ n+1n+1 行输入每个点的坐标 (xi,yi)(x_i, y_i)

最后一行输入一个长度为 nn 的字符串,只包含大写字母的 LLRR

输出格式

输出是否有两个点重合在一起,如果有则输出 Yes,否则输出 No

样例输入

3
3 3
1 3
2 2
LRR

样例输出

Yes

样例输入

2
3 3
1 1
LR

样例输出

No

数据范围

2n21052 \le n \le 2 * 10^51xi,yi1091 \le x_i, y_i \le 10^9

基础公开训练(第四场)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-7-23 9:00
结束于
2025-7-30 21:00
持续时间
180 小时
主持人
参赛人数
7