結果
問題 | No.1368 サイクルの中に眠る門松列 |
ユーザー |
![]() |
提出日時 | 2021-01-29 21:39:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 264 ms / 2,000 ms |
コード長 | 1,128 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 106,624 KB |
最終ジャッジ日時 | 2024-06-27 07:50:53 |
合計ジャッジ時間 | 4,268 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
""" """ from sys import stdin import sys def kd(L): if L[0]==L[1] or L[1]==L[2] or L[2]==L[0]: return False elif max(L) == L[1] or min(L) == L[1]: return True else: return False TT = int(stdin.readline()) for loop in range(TT): N = int(stdin.readline()) A = list(map(int,stdin.readline().split())) ans = 0 #0 dp = [0] * (N+1) for i in range(N-2): tmp = [A[i],A[i+1],A[i+2]] if kd(tmp): dp[i+3] = max(dp[i+3] , dp[i]+A[i]) dp[i+1] = max(dp[i+1] , dp[i]) ans = max(ans,max(dp)) #1 A = A[1:]+[A[0]] dp = [0] * (N+1) for i in range(N-2): tmp = [A[i],A[i+1],A[i+2]] if kd(tmp): dp[i+3] = max(dp[i+3] , dp[i]+A[i]) dp[i+1] = max(dp[i+1] , dp[i]) ans = max(ans,max(dp)) #2 A = A[1:] + [A[0]] dp = [0] * (N+1) for i in range(N-2): tmp = [A[i],A[i+1],A[i+2]] if kd(tmp): dp[i+3] = max(dp[i+3] , dp[i]+A[i]) dp[i+1] = max(dp[i+1] , dp[i]) ans = max(ans,max(dp)) print (ans)