結果
問題 |
No.2183 LCA on Rational Tree
|
ユーザー |
![]() |
提出日時 | 2025-04-16 00:07:48 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 344 bytes |
コンパイル時間 | 477 ms |
コンパイル使用メモリ | 81,536 KB |
実行使用メモリ | 76,052 KB |
最終ジャッジ日時 | 2025-04-16 00:08:45 |
合計ジャッジ時間 | 1,079 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 WA * 1 |
ソースコード
import sys def compute_c(p, q): if q - p == 1: return p m = q - p return (p + m - 1) // m Q = int(sys.stdin.readline()) for _ in range(Q): p1, q1, p2, q2 = map(int, sys.stdin.readline().split()) c1 = compute_c(p1, q1) c2 = compute_c(p2, q2) ans_p = max(c1, c2) ans_q = ans_p + 1 print(ans_p, ans_q)