#Q. 车厢调度

    传统题 1000ms 512MiB

车厢调度

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

说明

本题升级版 P2403

题目描述

有一个火车站,铁路如图所示,每辆火车从AA驶入,再从BB方向驶出,同时它的车厢可以重新组合。假设从AA方向驶来的火车有nn节,分别按照顺序编号为1,2,3,…,nn。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到BB处的铁轨上。另外假定车站CC可以停放任意多节车厢。但是一旦进入车站CC,它就不能再回到AA方向的铁轨上了,并且一旦当它进入BB方向的铁轨,它就不能再回到车站CC

负责车厢调度的工作人员需要知道能否使它以a1,a2,,ana_1,a_2,…,a_n的顺序从BB方向驶出,请来判断能否得到指定的车厢顺序。

输入格式

第一行为一个整数nn,其中n1000n≤1000,表示有nn节车厢

第二行为nn个数字,表示指定的车厢顺序

输出格式

如果可以得到指定的车厢顺序,则输出一个字符串”YES”,否则输出”NO”(注意要大写,不包含引号)

5
5 4 3 2 1
YES

数据范围

n1000n≤1000

20230113~16课程练习题

未认领
状态
已结束
题目
33
开始时间
2023-1-13 0:00
截止时间
2023-1-21 23:59
可延期
24 小时