1989:数字放置
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
有一个无限长的一维表格,从左至右编号分别为 $1,2,...,$ 以此类推
小爱希望将 $1\to n$ 之间的所有数字以此填写在表格中,对于每个数字有填写位置参数 $l_i, r_i$ 表示数字 $i$ 仅可以填写为 $l_i$ 至编号为 $r_i$ 的格子内。
现给定填写的数字 $n$ 及每个数字的填写位置参数 $l_i,r_i$,问按此填写要求,是否能够将 $1\to n$ 之间所有数字填入表格中?可行则输出 YES,反之输出 NO
输入
输入第一行,一个正整数 $n$
接下来 $n$ 行,每行两个整数 $l_i,r_i$ 分别表示每个数字的填写位置参数
$1\le n\le 10^5, 1\le l_i,r_i\le 10^9$
输出
输出共一行,YES 或 NO 表示答案
样例输入-1 复制
3
1 3
2 3
1 2
样例输出-1 复制
YES
样例输入-2 复制
4
1 3
2 3
1 2
1 3
样例输出-2 复制
NO