Submission #74626001

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
#include <string.h>
int N, M;
char S[114514];
char T[114514];
int main(void) {
  int i, offset;
  int ans = -1;
  if (scanf("%d%d", &N, &M) != 2) return 1;
  if (scanf("%114513s", S) != 1) return 1;
  if (scanf("%114513s", T) != 1) return 1;
  if (strlen(S) != (size_t)N || strlen(T) != (size_t)M) {
    puts("f*ck");
    return 72;
  }
  for (offset = 0; offset <= N - M; offset++) {
    int score = 0;
    for (i = 0; i < M; i++) {
      score += (S[offset + i] - T[i] + 1000) % 10;
    }
    if (ans < 0 || score < ans) ans = score;
  }
  printf("%d\n", ans);
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <string.h>

int N, M;
char S[114514];
char T[114514];

int main(void) {
	int i, offset;
	int ans = -1;
	if (scanf("%d%d", &N, &M) != 2) return 1;
	if (scanf("%114513s", S) != 1) return 1;
	if (scanf("%114513s", T) != 1) return 1;
	if (strlen(S) != (size_t)N || strlen(T) != (size_t)M) {
		puts("f*ck");
		return 72;
	}
	for (offset = 0; offset <= N - M; offset++) {
		int score = 0;
		for (i = 0; i < M; i++) {
			score += (S[offset + i] - T[i] + 1000) % 10;
		}
		if (ans < 0 || score < ans) ans = score;
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Judge Result