AT_abc390_a.[ABC390A] 12435

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给出一个由 (1,2,3,4,5)(1,2,3,4,5) 排列而成的整数序列 $ A = (A_1, A_2, A_3, A_4, A_5) $。

请判断是否可以通过 恰好进行 11 次 交换 AA 中相邻两个元素的操作,使得 AA 变为升序排列。

输入格式

输入从标准输入给出,格式如下:

$ A_1 $ $ A_2 $ $ A_3 $ $ A_4 $ $ A_5 $

输出格式

如果恰好进行 11 次操作可以使 AA 变为升序排列,则输出 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

说明/提示

约束条件

  • AA 是由 (1,2,3,4,5)(1,2,3,4,5) 排列而成的长度为 55 的整数序列。

样例解释 1

交换 A3A_3 和 A4A_4 后,AA 变为 (1,2,3,4,5)(1,2,3,4,5),即升序排列。因此应输出 Yes。

样例解释 2

无论进行何种操作,都无法使 AA 变为升序排列。

样例解释 3

必须进行恰好 11 次操作(不能进行 00 次或 22 次及以上操作)。

翻译由 DeepSeek R1 完成

输入解题思路,AI测评打分。不知道怎么写?

首页