結果

問題 No.3234 Infinite Propagation
ユーザー 👑 SPD_9X2
提出日時 2025-08-16 14:04:51
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 188 ms / 2,000 ms
コード長 490 bytes
コンパイル時間 316 ms
コンパイル使用メモリ 82,348 KB
実行使用メモリ 80,220 KB
最終ジャッジ日時 2025-08-16 14:04:54
合計ジャッジ時間 2,910 ms
ジャッジサーバーID
(参考情報)
judge6 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #

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