問題一覧 > 通常問題

No.3286 Make a Happy Connection

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 112
作問者 : kona0001 / テスター : tobisatis RyosukeFukatani koba-e964 ir5 drken1215
ProblemId : 12629 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。