問題一覧 > 通常問題

No.3392 Count 23578 Sequence

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

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

長さ $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 10^6$
  • $1 \le A_i \le 10^9$
  • 入力はすべて整数

入力

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

出力

$A$ の連続する部分列であって、23578数列であるようなものの総数を出力してください

最後に改行してください。

サンプル

サンプル1
入力
3
3 1 4
出力
5

$A = (3,1,4)$ の連続する部分列であって、23578数列であるようなものは

$(A_1) = (3)$
$(A_2) = (1)$
$(A_3) = (4)$
$(A_1,A_2) = (3,1)$
$(A_2,A_3) = (1,4)$

の $5$ つです。

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

サンプル3
入力
5
1000000000 1000000000 1000000000 1000000000 1000000000
出力
15

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