結果

問題 No.3234 Infinite Propagation
コンテスト
ユーザー SPD_9X2
提出日時 2025-08-16 14:04:51
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 160 ms / 2,000 ms
+ 218µs
コード長 490 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 229 ms
コンパイル使用メモリ 96,364 KB
実行使用メモリ 86,628 KB
最終ジャッジ日時 2026-07-14 05:29:57
合計ジャッジ時間 3,486 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

TT = int(input())

for loop in range(TT):

    N = int(input())

    ans = False

    a2b = 0
    b2a = 0
    b2min = float("inf")

    for i in range(N):
        X,Y = input().split()

        if X == "a" and "a" in Y:
            ans = True

        elif X == "a":
            a2b = max(a2b, len(Y))

        elif "a" not in X:
            b2min = min(b2min,len(X))

    if a2b >= b2min:
        ans = "Yes"

    if ans:
        print ("Yes")
    else:
        print ("No")
0