問題一覧 > 通常問題

No.3387 23578 Sequence

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 61
作問者 : yu23578 / テスター : GaLLium yt142857 aa36 Germanium32
ProblemId : 12764 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-11-28 10:18:10
コンテストの他の問題:

23578数列とは(この定義はF問題と同一です)

長さ $N$ の正整数列 $A$ が、すべての整数 $i\ (1 \le i \le N)$ に対して $$A_i + A_{N-i+1} = A_1 + A_N$$ を満たすとき、 $A$ を「23578数列」と呼びます。

問題文

長さ $N$ の正整数列 $A$ が与えられるので、 $A$ が「23578数列」かどうか判定してください。

制約

  • $1 \le N \le 100$
  • $1 \le A_i \le 100$
  • 入力はすべて整数

入力

$N$
$A_1\ A_2\ A_3\ \cdots\ A_N$

出力

$A$ が「23578数列」ならYesを、そうでなければNoを出力してください。
最後に改行してください。

サンプル

サンプル1
入力
5
2 3 5 7 8
出力
Yes

数列 $A = (2,3,5,7,8)$ は、

$A_1 + A_5 = 10 = A_1 + A_5 = 10$
$A_2 + A_4 = 10 = A_1 + A_5 = 10$
$A_3 + A_3 = 10 = A_1 + A_5 = 10$
$A_4 + A_2 = 10 = A_1 + A_5 = 10$
$A_5 + A_1 = 10 = A_1 + A_5 = 10$

を満たすため、23578数列です。

サンプル2
入力
4
2 3 5 7
出力
No

数列 $A = (2,3,5,7)$ は、

$A_1 + A_4 = 9 = A_1 + A_4 = 9$
$A_2 + A_3 = 8 \neq A_1 + A_4 = 9$
$A_3 + A_2 = 8 \neq A_1 + A_4 = 9$
$A_4 + A_1 = 9 = A_1 + A_4 = 9$

となるため、23578数列ではありません。

サンプル3
入力
1
100
出力
Yes

数列 $A = (100)$ は、

$A_1 + A_1 = 200 = A_1 + A_1 = 200$

を満たすため、23578数列です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。