結果
問題 | No.497 入れ子の箱 |
ユーザー |
👑 |
提出日時 | 2022-10-30 16:16:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 920 ms / 5,000 ms |
コード長 | 738 bytes |
コンパイル時間 | 211 ms |
コンパイル使用メモリ | 82,276 KB |
実行使用メモリ | 81,908 KB |
最終ジャッジ日時 | 2024-07-07 07:35:32 |
合計ジャッジ時間 | 18,881 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
import syssys.setrecursionlimit(10000)import itertoolsn = int(input())X = [0] * nY = [0] * nZ = [0] * nfor i in range(n):X[i], Y[i], Z[i] = map(int, input().split())def ok(i, j):A = (X[i], Y[i], Z[i])B = (X[j], Y[j], Z[j])for C in itertools.permutations(B):if all(a < c for a, c in zip(A, C)):return Trueedges = [[] for _ in range(n)]for i in range(n):for j in range(n):if ok(i, j):edges[i].append(j)dp = [-1] * ndef dfs(pos):dp[pos] = 0for npos in edges[pos]:if dp[npos] == -1:dfs(npos)dp[pos] = max(dp[pos], dp[npos] + 1)for i in range(n):if dp[i] != -1:continuedfs(i)print(max(dp) + 1)