結果

問題 No.497 入れ子の箱
ユーザー lam6er
提出日時 2025-03-20 21:08:07
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 87 ms / 5,000 ms
コード長 429 bytes
コンパイル時間 154 ms
コンパイル使用メモリ 82,688 KB
実行使用メモリ 71,756 KB
最終ジャッジ日時 2025-03-20 21:08:48
合計ジャッジ時間 3,580 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #

n = int(input())
boxes = []
for _ in range(n):
    x, y, z = map(int, input().split())
    dims = sorted([x, y, z])
    boxes.append((dims[0], dims[1], dims[2]))

boxes.sort()

dp = [1] * n
for i in range(n):
    for j in range(i):
        if (boxes[j][0] < boxes[i][0] and
            boxes[j][1] < boxes[i][1] and
            boxes[j][2] < boxes[i][2]):
            dp[i] = max(dp[i], dp[j] + 1)

print(max(dp) if n > 0 else 0)
0