結果

問題 No.3499 I Love DAG
コンテスト
ユーザー toka0428
提出日時 2026-03-15 05:55:37
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 731 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 184 ms
コンパイル使用メモリ 84,864 KB
実行使用メモリ 88,048 KB
最終ジャッジ日時 2026-04-17 19:36:23
合計ジャッジ時間 8,148 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 1
other TLE * 1 -- * 39
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys

# 高速な入力
input_data = sys.stdin.read().split()
if not input_data:
    exit()

it = iter(input_data)
N = int(next(it))
Q = int(next(it))

# 1. 木の辺の向き (S) を高速に構築
S_list = []
for _ in range(N - 1):
    A = int(next(it))
    B = int(next(it))
    if A < B:
        S_list.append('0')
    else:
        S_list.append('1')

# まとめて出力（これで 20万回の print を 1回に短縮）
print("".join(S_list), flush=True)

# 2. クエリの処理
# sys.stdin.read() で全部読んでしまっているので、残りの要素から取得
for _ in range(Q):
    C = int(next(it))
    D = int(next(it))
    if C < D:
        print(0, flush=True)
    else:
        print(1, flush=True)
0