CF1348F.Phoenix and Memory
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Phoenix is trying to take a photo of his n friends with labels 1,2,…,n who are lined up in a row in a special order. But before he can take the photo, his friends get distracted by a duck and mess up their order.
Now, Phoenix must restore the order but he doesn't remember completely! He only remembers that the i -th friend from the left had a label between ai and bi inclusive. Does there exist a unique way to order his friends based of his memory?
输入格式
The first line contains one integer n ( 1≤n≤2⋅105 ) — the number of friends.
The i -th of the next n lines contain two integers ai and bi ( 1≤ai≤bi≤n ) — Phoenix's memory of the i -th position from the left.
It is guaranteed that Phoenix's memory is valid so there is at least one valid ordering.
输出格式
If Phoenix can reorder his friends in a unique order, print YES followed by n integers — the i -th integer should be the label of the i -th friend from the left.
Otherwise, print NO. Then, print any two distinct valid orderings on the following two lines. If are multiple solutions, print any.
输入输出样例
输入#1
4 4 4 1 3 2 4 3 4
输出#1
YES 4 1 2 3
输入#2
4 1 3 2 4 3 4 2 3
输出#2
NO 1 3 4 2 1 2 4 3