結果

問題 No.3392 Count 23578 Sequence
コンテスト
ユーザー yt142857
提出日時 2025-11-23 19:22:47
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 545 bytes
コンパイル時間 276 ms
コンパイル使用メモリ 82,240 KB
実行使用メモリ 188,096 KB
最終ジャッジ日時 2025-11-28 21:00:01
合計ジャッジ時間 27,653 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25 WA * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#嘘解法
n = int(input())
s = [int(_) for _ in input().split()]
ans = 0
for i in range(n):
  left = 0
  right = min(i,n-i-1)+1
  while right > left+1:
    mid = (left+right)//2
    if s[i+mid]+s[i-mid] == s[i+mid-1]+s[i-mid+1] == s[i]*2:
      left = mid
    else:
      right = mid
  ans += left
for i in range(1,n):
  left = 1
  right = min(i,n-i)+1
  while right > left+1:
    mid = (left+right)//2
    if s[i-mid]+s[i+mid-1] == s[i-mid+1]+s[i+mid-2] == s[i-1] + s[i]:
      left = mid
    else:
      right = mid
  ans += left
print(ans+n)
0