AT_abc390_a.[ABC390A] 12435
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给出一个由 (1,2,3,4,5) 排列而成的整数序列 $ A = (A_1, A_2, A_3, A_4, A_5) $。
请判断是否可以通过 恰好进行 1 次 交换 A 中相邻两个元素的操作,使得 A 变为升序排列。
输入格式
输入从标准输入给出,格式如下:
$ A_1 $ $ A_2 $ $ A_3 $ $ A_4 $ $ A_5 $
输出格式
如果恰好进行 1 次操作可以使 A 变为升序排列,则输出 Yes;否则输出 No。
输入输出样例
输入#1
1 2 4 3 5
输出#1
Yes
输入#2
5 3 2 4 1
输出#2
No
输入#3
1 2 3 4 5
输出#3
No
输入#4
2 1 3 4 5
输出#4
Yes
说明/提示
约束条件
- A 是由 (1,2,3,4,5) 排列而成的长度为 5 的整数序列。
样例解释 1
交换 A3 和 A4 后,A 变为 (1,2,3,4,5),即升序排列。因此应输出 Yes。
样例解释 2
无论进行何种操作,都无法使 A 变为升序排列。
样例解释 3
必须进行恰好 1 次操作(不能进行 0 次或 2 次及以上操作)。
翻译由 DeepSeek R1 完成
输入解题思路,AI测评打分。不知道怎么写?