結果
問題 |
No.2183 LCA on Rational Tree
|
ユーザー |
![]() |
提出日時 | 2025-06-12 13:40:21 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 743 bytes |
コンパイル時間 | 454 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 73,680 KB |
最終ジャッジ日時 | 2025-06-12 13:44:41 |
合計ジャッジ時間 | 1,266 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 WA * 1 |
ソースコード
import sys def compute_c(a, b): if b == a + 1: return a d = b - a return 1 + (a // d) def main(): input = sys.stdin.read().split() q = int(input[0]) idx = 1 for _ in range(q): a = int(input[idx]) b = int(input[idx+1]) c = int(input[idx+2]) d = int(input[idx+3]) idx +=4 # Compute c_u if b == a + 1: cu = a else: du = b - a cu = 1 + (a // du) # Compute c_v if d == c + 1: cv = c else: dv = d - c cv = 1 + (c // dv) lca_c = max(cu, cv) print(f"{lca_c} {lca_c + 1}") if __name__ == "__main__": main()