結果
問題 | No.497 入れ子の箱 |
ユーザー |
|
提出日時 | 2022-11-24 00:13:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 79 ms / 5,000 ms |
コード長 | 428 bytes |
コンパイル時間 | 181 ms |
コンパイル使用メモリ | 82,252 KB |
実行使用メモリ | 71,392 KB |
最終ジャッジ日時 | 2024-09-25 03:32:05 |
合計ジャッジ時間 | 3,584 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
n = int(input())H = []for _ in range(n):L = list(map(int, input().split()))L.sort()H.append(L)H.sort(key=lambda x: (x[0], x[1], x[2]))DP = [0 for _ in range(n)]DP[n - 1] = 1for i in range(n - 2, -1, -1):res = 1xi, yi, zi = H[i]for j in range(i + 1, n):xj, yj, zj = H[j]if xi < xj and yi < yj and zi < zj:res = max(res, DP[j] + 1)DP[i] = resprint(max(DP))