結果
問題 | No.209 Longest Mountain Subsequence |
ユーザー |
![]() |
提出日時 | 2020-09-18 11:46:53 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,094 bytes |
コンパイル時間 | 241 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-06-22 07:52:20 |
合計ジャッジ時間 | 8,248 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 4 TLE * 2 |
ソースコード
import sysread=sys.stdin.buffer.readreadline=sys.stdin.buffer.readlinereadlines=sys.stdin.buffer.readlinest=int(readline())def solve():n=int(readline())a=list(map(int, readline().split()))dp0=[[0]*n for i in range(n)]dp1=[[0]*n for i in range(n)]ans=1for i in range(n):for j in range(i):if a[j]<a[i] and dp0[j][i]==0:dp0[j][i]=2if a[j]>a[i] and dp1[j][i]==0:dp1[j][i]=2x, y=dp0[j][i], dp1[j][i]if ans<x:ans=xif ans<y:ans=yif x>0:for k in range(i+1, n):if a[i]-a[j]<a[k]-a[i] and dp0[i][k]<x+1:dp0[i][k]=x+1if a[i]>a[k] and dp1[i][k]<x+1:dp1[i][k]=x+1if y>0:for k in range(i+1, n):if a[i]>a[k] and a[j]-a[i]>a[i]-a[k] and dp1[i][k]<y+1:dp1[i][k]=y+1print(ans)for _ in range(t):solve()