結果

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

ソースコード

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
    p = True
    for j in range(max(mid-10,0),mid+1):
      if s[i+mid]+s[i-mid] != s[i]*2:
        p = False
    if p:
      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
    p = True
    for j in range(max(mid-10,1),mid+1):
      if s[i-mid]+s[i+mid-1] != s[i-1] + s[i]:
        p = False
    if p:
      left = mid
    else:
      right = mid
  ans += left
print(ans+n)
0