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 |
|
|
| 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 |