시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 619 253 185 40.305%

문제

알파벳 소문자로 구성된 길이 1 이상의 두 문자열 X, Y가 있다. 이 문자열들의 임의의 위치에 공백을 삽입하여 두 문자열의 길이를 같게 만든 다음, 앞에서부터 한 글자씩 살펴보면서, 같은 위치에 있는 두 문자 X[i], Y[i]에 대해서 다음과 같이 점수를 계산한다.

  1. 두 문자가 같은 경우에는 A(>0)점을 받게 된다. 단, 두 문자가 모두 공백인 경우는 허용되지 않는다.
  2. 두 문자 중 하나가 공백인 경우에는 B(<0)점을 받게 된다.
  3. 두 문자가 모두 공백이 아니고 서로 다른 경우에는 C(<0)점을 받게 된다.

예를 들어 A=10, B=-1, C=-5인 경우, 다음과 같은 경우들을 살펴보자.

a   b c
  d   c

이 경우 앞에서부터 점수를 계산하면 각각 -1, -1, -1, 10점이 되고 따라서 총점은 7점이 된다.

두 문자열이 주어졌을 때, 공백을 적절히 추가했을 때 얻을 수 있는 최대 총점을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 정수 A, B, C (0 < A ≤ 10,000, -10,000 ≤ B, C < 0) 가 주어진다. 그리고 둘째 줄에 X가, 셋째 줄에 Y가 주어진다. 각 문자열의 길이는 3,000자를 넘지 않으며 빈 문자열은 입력으로 주어지지 않는다.

출력

첫째 줄에 최대 총점을 출력한다.

예제 입력

10 -1 -5
abc
dc

예제 출력

7

힌트

출처

  • 빠진 조건을 찾은 사람: baek1134
  • 문제의 오타를 찾은 사람: seong2035