結果
問題 | No.497 入れ子の箱 |
ユーザー |
|
提出日時 | 2023-12-02 15:05:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 130 ms / 5,000 ms |
コード長 | 777 bytes |
コンパイル時間 | 480 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 81,408 KB |
最終ジャッジ日時 | 2024-09-26 18:02:03 |
合計ジャッジ時間 | 4,952 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
from collections import *from itertools import *from functools import *from heapq import *import sys,mathinput = sys.stdin.readlineN = int(input())XYZ = []for _ in range(N):X = list(map(int,input().split()))X.sort()XYZ.append(tuple(X))ind = [0]*Ne = [[] for _ in range(N)]for i in range(N):xi,yi,zi = XYZ[i]for j in range(N):xj,yj,zj = XYZ[j]if (xi<xj)&(yi<yj)&(zi<zj):e[i].append(j)ind[j] += 1v = deque()val = [0]*Nfor i in range(N):if ind[i]==0:v.append(i)val[i] = 1while v:x = v.popleft()for ix in e[x]:val[ix] = max(val[x] + 1,val[ix])ind[ix] -= 1if ind[ix]==0:v.append(ix)print(max(val))