Submission #71999280


Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define int long long

int n, m;

signed main() {
	string s, t;
	cin >> n >> m >> s >> t;
	int res = 1e9;
	for (int i = 0; i + t.size() - 1 < s.size(); ++ i ) {
		string k = s.substr(i, t.size());
		int cnt = 0;
		for (int j = 0; j < t.size(); ++ j ) {
			cnt += k[j] >= t[j] ? k[j] - t[j] : k[j] - t[j] + 10;
			// cout << (s[j] >= k[j] ? s[j] - k[j] : s[j] - k[j] + 10) << '\n';
		}
		res = min(res, cnt);
	}
	cout << res;
}

Submission Info

Submission Time
Task B - Substring 2
User huk2
Language C++23 (GCC 15.2.0)
Score 200
Code Size 496 Byte
Status AC
Exec Time 1 ms
Memory 3632 KiB

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:16:35: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |                 for (int j = 0; j < t.size(); ++ j ) {
      |                                 ~~^~~~~~~~~~

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 1 ms 3480 KiB
00_sample_01.txt AC 1 ms 3412 KiB
00_sample_02.txt AC 1 ms 3420 KiB
00_sample_03.txt AC 1 ms 3588 KiB
01_random_00.txt AC 1 ms 3536 KiB
01_random_01.txt AC 1 ms 3588 KiB
01_random_02.txt AC 1 ms 3568 KiB
01_random_03.txt AC 1 ms 3412 KiB
01_random_04.txt AC 1 ms 3528 KiB
01_random_05.txt AC 1 ms 3480 KiB
01_random_06.txt AC 1 ms 3508 KiB
01_random_07.txt AC 1 ms 3504 KiB
01_random_08.txt AC 1 ms 3592 KiB
01_random_09.txt AC 1 ms 3632 KiB
01_random_10.txt AC 1 ms 3548 KiB
01_random_11.txt AC 1 ms 3500 KiB
01_random_12.txt AC 1 ms 3592 KiB
01_random_13.txt AC 1 ms 3560 KiB
01_random_14.txt AC 1 ms 3468 KiB
01_random_15.txt AC 1 ms 3504 KiB
01_random_16.txt AC 1 ms 3564 KiB
01_random_17.txt AC 1 ms 3564 KiB