No.1606 Stuffed Animals Keeper
タグ : / 解いたユーザー数 114
作問者 : 👑 SPD_9X2 / テスター : 👑 tute7627 penguinman
問題文
Wさんの住む部屋には
ぬいぐるみには 肉食動物・草食動物・鳥 の
最初のぬいぐるみ列の状態は、長さ
Wさんは、以下の条件を満たすぬいぐるみの列を安全なぬいぐるみ列と呼びます。
- 全ての肉食動物と草食動物のペアに関して、隣り合っていない。
Wさんは以下の操作を
- 肉食動物と草食動物を
つずつ選び、場所を入れ替える。
Wさんが安全なぬいぐるみ列にできるかを判定し、可能な場合は必要な操作の最小回数を求めてください。
入力
- 入力は全て整数
が の時はそれぞれ、ぬいぐるみ列の左から 番目のぬいぐるみが 肉食動物、草食動物、鳥 であることを表す。
出力
何回操作しても安全なぬいぐるみ列にできない場合、
そうでない場合、安全なぬいぐるみ列にするのに必要な最小の操作回数を出力してください。
最後に改行してください。
サンプル
サンプル1
入力
3 2 0 1
出力
-1
どのように操作しても安全なぬいぐるみ列にできません。
サンプル2
入力
5 0 0 2 2 0
出力
0
草食動物がいないので最初から安全なぬいぐるみ列です。
サンプル3
入力
15 0 0 1 2 0 1 0 2 0 1 1 2 1 0 1
出力
2
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。