QOJ.ac

QOJ

시간 제한: 1.0 s 메모리 제한: 512 MB 총점: 100 해킹 가능 ✓

#16738. Illegal or Not?

통계

《申根协定》由多个国家签署,旨在统一许多与签证相关的问题,并允许申根区以外的游客仅凭一张签证即可进入申根成员国并在其内部自由旅行。多次往返签证的持有者可以使用单张签证多次前往任何申根成员国,但移民法限制了其被允许在当地停留的天数。在任意连续的 180 天内,签证持有者在申根区内累计停留的总天数不得超过 90 天。

一名游客于 2010 年 10 月 18 日获得了他的 5 年期申根多次往返签证,因此他可以在 $5 \cdot 365 + 1$(2012 年是闰年)$= 1826$ 天中的任何时间往返申根区。

昨天(2015 年 10 月 17 日)是他签证有效的最后一天,该游客想知道自己是否违反了移民法,以及在申请新的申根签证时是否会遇到麻烦。给你关于他使用该签证前往申根成员国的所有旅行信息,请验证多次往返签证持有者关于连续天数的规则。根据申根签证规则,抵达当天和启程当天均被视为在申根区内度过的日子。

输入格式

输入的第一行仅包含旅行次数 $n$ ($1 \le n \le 1826$)。

接下来的 $n$ 行中,第 $i$ 行用两个整数 $a_i$ 和 $d_i$ 描述第 $i$ 次旅行——分别表示到达申根区的日期和离开的日期 ($1 \le a_i \le d_i \le 1826$)。天数从签证签发之日开始编号(即签发日为第 1 天)。

保证这些旅行不会重叠,也就是说,1826 天中的每一天最多属于一次旅行。旅行以任意顺序给出。

输出格式

如果游客遵守了规则,无需担心新签证,则输出 "Yes"(不含引号)。

如果他需要开始寻找向移民官员解释的理由,则输出 "No"(不含引号)。

样例

输入样例 1

1
2 91

输出样例 1

Yes

输入样例 2

1
1 91

输出样例 2

No

输入样例 3

2
3 91
180 200

输出样例 3

No

输入样例 4

2
181 270
1 90

输出样例 4

Yes

说明

在第二个样例中,该游客在从第 1 天开始的 180 天窗口期内,在申根区停留了 91 天。

在第三个样例中,该游客在从第 2 天开始的 180 天窗口期内,在申根区停留了 91 天(第 3 天到第 91 天共 89 天,以及第 180 天到第 181 天共 2 天)。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.