题目内容

游游定义一个数组是“好数组",当仅当将该数组的一个后缀整体移动到最前面后，该数组变成非降序。 例如：

$[3,7,7,9,2,3]$ 是好数组，因为可以将 $[2,3]$ 移动到前面，数组变成 $[2,3,3,7,7,9]$ 。

$[1,2,3,4,5]$ 是好数组，因为可以将 $[1,2.3,4,5]$ 移动到最前面，该数组不变，依然非降序。

题解

题面描述

给定一个长度为$n$的整数数组$[a_1,a_2,\dots,a_n]$，我们称一个数组是“好数组”，当且仅当将该数组的一个后缀整体移动到最前面后，该数组变成非降序。举例：

• $[3,7,7,9,2,3]$ 是好数组，因为可以将后缀 $[2,3]$ 移到前面，得到 $[2,3,3,7,7,9]$，这是非降序的。
• $[1,2,3,4,5]$ 是好数组，因为可以将整个数组（后缀长度为$n$）移动至前面后保持不变，仍然是非降序的。
• $[5,2,2,1]$ 不是好数组，任意后缀移动后都无法得到非降序数组。