結果
問題 |
No.3234 Infinite Propagation
|
ユーザー |
👑 |
提出日時 | 2025-08-16 00:57:44 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 177 ms / 2,000 ms |
コード長 | 605 bytes |
コンパイル時間 | 321 ms |
コンパイル使用メモリ | 82,420 KB |
実行使用メモリ | 88,508 KB |
最終ジャッジ日時 | 2025-08-16 00:57:47 |
合計ジャッジ時間 | 2,955 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 |
ソースコード
INF = 10**18 def solve(): N = int(input()) X, Y = [None] * N, [None] * N for i in range(N): X[i], Y[i] = input().split() if "a" not in X: print("No") return if any(x == "a" and "a" in y for x, y in zip(X, Y)): print("Yes") return max_yb = max([len(y) for x, y in zip(X, Y) if x == "a"] + [0]) min_xb = min([len(x) for x in X if all(_x == "b" for _x in x)] + [INF]) if max_yb >= min_xb: print("Yes") else: print("No") if __name__ == "__main__": T = int(input()) for _ in range(T): solve()