結果
問題 | No.1909 Detect from Substrings |
ユーザー |
![]() |
提出日時 | 2022-04-23 01:18:21 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 688 bytes |
コンパイル時間 | 271 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 13,908 KB |
最終ジャッジ日時 | 2024-06-24 06:50:39 |
合計ジャッジ時間 | 10,616 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 WA * 26 |
ソースコード
import sys input = sys.stdin.readline N,M=map(int,input().split()) S=[input().strip() for i in range(N)] for i in range(M): if S[0][i]!=S[1][i]: T1=S[0][:i]+S[1][i]+S[0][i:] T2=S[1][:i]+S[0][i]+S[1][i:] break ANS=0 for i in range(N): s=S[i] ind0=0 ind1=0 c=0 for ind in range(M): if s[ind]==T1[i]: i+=1 else: c+=1 if c>=2: break else: ANS+=1 for i in range(N): s=S[i] ind0=0 ind1=0 c=0 for ind in range(M): if s[ind]==T2[i]: i+=1 else: c+=1 if c>=2: break else: ANS+=1 print(ANS)