結果
問題 | No.2639 Longest Increasing Walk |
ユーザー |
![]() |
提出日時 | 2024-02-19 21:37:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 461 ms / 2,000 ms |
コード長 | 478 bytes |
コンパイル時間 | 215 ms |
コンパイル使用メモリ | 82,736 KB |
実行使用メモリ | 123,716 KB |
最終ジャッジ日時 | 2024-09-29 01:34:36 |
合計ジャッジ時間 | 6,932 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
H,W=map(int,input().split())A=[]for _ in range(H):A.append(list(map(int,input().split())))lis=[]for i in range(H):for j in range(W):lis.append((A[i][j],i,j))lis.sort(reverse=True)d=[[1,0],[-1,0],[0,1],[0,-1]]dp=[[1]*W for _ in range(H)]for a,i,j in lis:for dx,dy in d:if 0<=i+dx<H and 0<=j+dy<W and A[i+dx][j+dy]>A[i][j]:dp[i][j]=max(dp[i+dx][j+dy]+1,dp[i][j])ans=0for i in range(H):ans=max(max(dp[i]),ans)print(ans)