結果
問題 | No.1368 サイクルの中に眠る門松列 |
ユーザー |
|
提出日時 | 2021-02-12 09:23:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 185 ms / 2,000 ms |
コード長 | 446 bytes |
コンパイル時間 | 165 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 121,088 KB |
最終ジャッジ日時 | 2024-07-19 03:53:10 |
合計ジャッジ時間 | 3,250 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
t=int(input()) ans=[] for _ in range(t): n=int(input()) a_=list(map(int,input().split())) ansi=0 for idx in range(3):# スタート位置 dp=[0]*(n+1) a=a_[idx:]+a_[:idx] for i in range(n-2): if a[i]!=a[i+1]!=a[i+2] and a[i]!=a[i+2] and (a[i]<a[i+1]>a[i+2] or a[i]>a[i+1]<a[i+2]): dp[i+3]=max(dp[i+3],dp[i]+a[i]) dp[i+1]=max(dp[i+1],dp[i]) ansi=max(ansi,max(dp)) ans.append(ansi) print(*ans,sep='\n')