結果
問題 |
No.3234 Infinite Propagation
|
ユーザー |
👑 |
提出日時 | 2025-08-13 22:53:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 207 ms / 2,000 ms |
コード長 | 714 bytes |
コンパイル時間 | 228 ms |
コンパイル使用メモリ | 82,976 KB |
実行使用メモリ | 88,716 KB |
最終ジャッジ日時 | 2025-08-14 00:00:28 |
合計ジャッジ時間 | 2,975 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 |
ソースコード
INF = float("inf") def solve(): N = int(input()) X, Y = [], [] for _ in range(N): x, y = input().split() X.append(x) Y.append(y) if "a" not in X: print("No") return min_bx_len = INF max_by_len = 0 for i in range(N): if X[i] == "a": if "a" in Y[i]: print("Yes") return max_by_len = max(max_by_len, len(Y[i])) if all(c == "b" for c in X[i]): min_bx_len = min(min_bx_len, len(X[i])) if min_bx_len <= max_by_len: print("Yes") else: print("No") if __name__ == "__main__": T = int(input()) for _ in range(T): solve()