사다리 타기 - 구름LEVEL
사다리 타기
Quiz Info
Quiz Info
사다리 타기
100points
Participant
35
Solved Rate
28.5%
7
6

모두가 한 번쯤은 해봤을 사다리 타기 게임과 관련된 문제입니다.

이 사다리 게임을 조작해서 구름이가 원하는 모양으로 만들고자 합니다.

사다리를 가로 모양만 추가 또는 제거할 수 있으며 제거할 때 A, 추가할 때 B 만큼의 비용이 든다고 합니다.

이 경우에 출발점(a)에서 도착점(b)에 도착할 수 있도록 모양을 바꿀 때 필요한 최소 비용을 구하는 프로그램을 작성하십시오.


입력

첫 줄에 상하(세로) 사다리의 개수(n), 좌우(가로) 사다리의 개수(m)

다음 줄에 출발점, 도착점

다음 줄에 비용 A, B

다음 줄부터 위에서부터 가로 사다리에 대한 정보를 나타내는 정수(T)가 입력

*T는 T번과 T + 1번의 세로 사다리를 입력하는 가로 사다리

*위의 그림에 제시된 사다리는 n = 3, m = 6, T = 1, 1, 2, 2, 2, 1 인 사다리 입니다.

출력

최소 비용


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
36
11
31
1
1
2
2
2
1
Output
1
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)