結果
問題 |
No.3234 Infinite Propagation
|
ユーザー |
![]() |
提出日時 | 2025-08-15 23:20:05 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,446 bytes |
コンパイル時間 | 286 ms |
コンパイル使用メモリ | 82,588 KB |
実行使用メモリ | 88,600 KB |
最終ジャッジ日時 | 2025-08-15 23:20:11 |
合計ジャッジ時間 | 2,591 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | AC * 3 WA * 15 |
ソースコード
def solve(turn): n = int(input()) X,Y=[],[] found = True for _ in range(n): x,y=input().split() X.append(x) Y.append(y) xa = False # xにaがある from_a_maxlenbb = 0 for i in range(n): if X[i]=="a": xa = True for c in Y[i]: if c == "a": print(f"turn={turn+1},x[i]=a and a in y[i]") print('Yes') return else: # x[i]がaの時、y[i]=bbbbb...bbbb from_a_maxlenbb = max(from_a_maxlenbb, len(Y[i])) if not xa: print('No') # x[i]=aがない return xbb_minlen = 10**10 for i in range(n): # a->..a..はok # a->b..bを考える # x[i]=b..bの必要性がある # x[i]=b..bがa->b..bのb連続列の長さ以下である必要がある allb = True for c in X[i]: if X[i]=="a": break allb=False if allb: #全てb xbb_minlen=min(xbb_minlen,len(X[i])) # x[i]=aでY[i]=bb.bb >= x[i]==bb..bb """debugprint""" # print(f"turn,a2bbMl,bbml={turn,from_a_maxlenbb,xbb_minlen}") if from_a_maxlenbb >= xbb_minlen: print('Yes') else: print('No') pass t = int(input()) for i in range(t): solve(i)