提出 #26365482


ソースコード 拡げる

#input
n, m = map(int, input().split())
a = [[] for _ in range(n)]
b = [[] for _ in range(m)]
for i in range(n):
    a[i] = input()
for j in range(m):
    b[j] = input()

#output
answer = "No"
for i in range(n-m+1):
    for j in range(n-m+1):
        c = [item[i:i+m] for item in a][j:j+m]
        if c == b:
            answer = "Yes"
print(answer)

提出情報

提出日時
問題 B - Template Matching
ユーザ denovo2021
言語 Python (3.8.2)
得点 200
コード長 365 Byte
結果 AC
実行時間 39 ms
メモリ 8920 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 10
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 25 ms 8760 KiB
sample_02.txt AC 21 ms 8872 KiB
subtask_1_01.txt AC 25 ms 8912 KiB
subtask_1_02.txt AC 21 ms 8760 KiB
subtask_1_03.txt AC 22 ms 8912 KiB
subtask_1_04.txt AC 19 ms 8920 KiB
subtask_1_05.txt AC 23 ms 8876 KiB
subtask_1_06.txt AC 23 ms 8764 KiB
subtask_1_07.txt AC 26 ms 8920 KiB
subtask_1_08.txt AC 39 ms 8760 KiB