結果
問題 | No.1668 Grayscale |
ユーザー |
![]() |
提出日時 | 2021-09-03 23:07:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,031 ms / 4,000 ms |
コード長 | 785 bytes |
コンパイル時間 | 173 ms |
コンパイル使用メモリ | 82,516 KB |
実行使用メモリ | 210,664 KB |
最終ジャッジ日時 | 2024-12-15 17:13:13 |
合計ジャッジ時間 | 5,536 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
h, w, n = map(int, input().split()) a = [list(map(int, input().split())) for _ in range(h)] inv = [0] * n g = [[] for _ in range(n)] for i in range(h): for j in range(w): if i < h - 1: if a[i][j] < a[i + 1][j]: g[a[i][j] - 1].append(a[i + 1][j] - 1) elif a[i][j] > a[i + 1][j]: g[a[i + 1][j] - 1].append(a[i][j] - 1) if j < w - 1: if a[i][j] < a[i][j + 1]: g[a[i][j] - 1].append(a[i][j + 1] - 1) elif a[i][j] > a[i][j + 1]: g[a[i][j + 1] - 1].append(a[i][j] - 1) d = [0] * n for p in range(n): if p > 0 and d[p] < d[p - 1]: d[p] = d[p - 1] for node in g[p]: if d[node] < d[p] + 1: d[node] = d[p] + 1 print(max(d) + 1)