結果
問題 |
No.3134 二分探索木
|
ユーザー |
|
提出日時 | 2025-05-02 22:36:04 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 536 bytes |
コンパイル時間 | 318 ms |
コンパイル使用メモリ | 82,412 KB |
実行使用メモリ | 275,412 KB |
最終ジャッジ日時 | 2025-05-02 22:36:11 |
合計ジャッジ時間 | 6,132 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 8 TLE * 1 -- * 6 |
ソースコード
N = int(input()) A = list(map(int, input().split())) G = [[-1, -1] for _ in range(N)] def add(i, a): if A[a] < A[i]: if G[i][0] == -1: G[i][0] = a else: add(G[i][0], a) else: if G[i][1] == -1: G[i][1] = a else: add(G[i][1], a) for i in range(1, N): add(0, i) B = [0] * N C = [0] * N def dfs(i, p, d): B[i] = d for j in G[i]: if j != -1: C[i] += dfs(j, i, d+1) return C[i]+1 dfs(0, -1, 0) print(*B) print(*C)