Submission #71801294

Source Code Expand

n, m = map(int, input().split())
s = input()
t = input()
ans = 10**9
for st in range(n - m + 1):
    res = 0
    for i in range(m):
        res += (int(s[st + i]) - int(t[i])) % 10
    ans = min(ans, res)
print(ans)

Submission Info

Submission Time
Task B - Substring 2
User sounansya
Language Python (PyPy 3.11-v7.3.20)
Score 200
Code Size 224 Byte
Status AC
Exec Time 59 ms
Memory 86928 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 4
AC × 22
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 56 ms 79784 KiB
00_sample_01.txt AC 55 ms 79916 KiB
00_sample_02.txt AC 55 ms 79900 KiB
00_sample_03.txt AC 56 ms 79808 KiB
01_random_00.txt AC 56 ms 79936 KiB
01_random_01.txt AC 55 ms 79776 KiB
01_random_02.txt AC 56 ms 79948 KiB
01_random_03.txt AC 55 ms 79632 KiB
01_random_04.txt AC 56 ms 79812 KiB
01_random_05.txt AC 59 ms 86928 KiB
01_random_06.txt AC 56 ms 80320 KiB
01_random_07.txt AC 56 ms 80072 KiB
01_random_08.txt AC 56 ms 79900 KiB
01_random_09.txt AC 56 ms 80164 KiB
01_random_10.txt AC 56 ms 79816 KiB
01_random_11.txt AC 59 ms 86848 KiB
01_random_12.txt AC 56 ms 80040 KiB
01_random_13.txt AC 56 ms 79904 KiB
01_random_14.txt AC 56 ms 80060 KiB
01_random_15.txt AC 55 ms 79872 KiB
01_random_16.txt AC 57 ms 79856 KiB
01_random_17.txt AC 56 ms 79832 KiB