No.3286 Make a Happy Connection
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 82
作問者 :
kona0001
/ テスター :
tobisatis
RyosukeFukatani
koba-e964
ir5
drken1215
タグ : / 解いたユーザー数 82
作問者 :


問題文最終更新日: 2025-09-24 00:45:39
問題文
yuki君は、数列内に同じ数値が並ぶと幸せな気持ちになります。
$N$ 要素からなる数列 $A$ が与えられます。$A$ の隣接する要素をちょうど $1$ 回だけswapすることで、隣り合う要素が同じ値となる箇所が $1$ つ以上存在するようにできるか判定してください。
より形式的に、次の操作をちょうど $1$ 回行います。
- 任意の $i$ $(1 \le i \le N-1)$ を選び、$A_i,A_{i+1}$を入れ替える。
操作後に、$1 \le j \le N-1$ なる $j$ について $A_j = A_{j+1}$ となる $j$ が存在するようにできるか、判定してください。
制約
- $2 \le N \le 500$
- $1 \le A_i \le 100$
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
$N$ $A_1\ A_2\ \cdots\ A_N$
出力
条件を満たす場合はYes
を、満たさない場合は No
を出力してください。最後に改行してください。
サンプル
サンプル1
入力
4 1 3 2 3
出力
Yes
$i=3$ に対して操作を行うと $A_3 $ と $A_4$ が入れ替わり、$A=(1,3,3,2)$ となります。 この時 $A_2=3$, $A_3=3$ であり、同じ要素が隣同士に並ぶため条件を満たします。
サンプル2
入力
5 1 1 1 1 1
出力
Yes
どのように操作を行っても条件を満たします。
サンプル3
入力
5 1 2 3 4 1
出力
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。