codeforces ラウンド #259(div2) B問題解決レポート_html/css_WEB-ITnose

B. リトルポニーとシフトによる並べ替え

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

ある日、トワイライト スパークルは、一連の整数 a1、?a2、?...、?an を非降順で並べ替える方法に興味があります。若いユニコーンである彼女が実行できる唯一の操作はユニットのシフトです。つまり、シーケンスの最後の要素を先頭に移動できます:

a1,?a2,?...,?an?→?an,?a1,?a2,?...,?an?-? 1.

トワイライト スパークルの計算を手伝ってください: シーケンスを並べ替えるのに必要な操作の最小数は何ですか?

入力

最初の行には整数 n (2?≤?n?≤?105) が含まれています。 2 行目には n 個の整数 a1,?a2,?...,?an(1?≤?ai?≤?105) が含まれています。

出力

シーケンスを並べ替えることが不可能な場合は、-1 を出力します。それ以外の場合は、Twilight Sparkle がソートするために必要な操作の最小数を出力します。

サンプル テスト

入力

22 1

入力

31 3 2

出力

-1

入力

21 2

出力

题目大意:

给出力N 個の数字、可用性を一度に最後に移動、最後の状態を要求态は一单调非递减のシーケンス、

解法:

も非常に簡単なプログラムベースであり、2 つの順序を取り出す别は1 ~x と x+1~y、この 2 つが数字全体を覆っているかどうかを判断し、a[n] りー