結果
問題 |
No.2036 Max Middle
|
ユーザー |
![]() |
提出日時 | 2022-08-12 22:19:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 107 ms / 2,000 ms |
コード長 | 434 bytes |
コンパイル時間 | 346 ms |
コンパイル使用メモリ | 81,904 KB |
実行使用メモリ | 115,024 KB |
最終ジャッジ日時 | 2024-09-23 02:54:50 |
合計ジャッジ時間 | 2,615 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 |
ソースコード
import sys input = sys.stdin.readline N=int(input()) A=list(map(int,input().split())) A.append(A[-1]) A.append(A[-1]) ans = 0 a0 = A[0] flg=0 lst = [] cnt = 0 for i in range(1,N+1): a = A[i] if a0 < a > A[i+1]: flg=1 if a==a0: if flg: for j in lst: ans += cnt-j flg=0 cnt=0 elif a0 < a: lst.append(cnt) else: cnt+=1 a0 = a print(ans)