5221 : A22 - 주사위 놀이 (Sugoroku)
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
어느 주사위 놀이판에는 $N$ 개의 칸이 있으며, 시작 지점부터 순서대로 1부터 $N$ 까지 번호가 매겨져 있습니다.
현재 칸 $i$ ($i = 1, 2, \dots, N-1$)에 있을 때, 다음 2가지 행동 중 하나를 선택할 수 있습니다.
도착점($N$ 번 칸)에 도달할 때까지 얻을 수 있는 총점의 최댓값을 구하는 프로그램을 작성하십시오.
[제약 조건]
• $2 \le N \le 100000$
• $i+1 \le A_i \le B_i \le N$
• 입력되는 모든 값은 정수입니다.
현재 칸 $i$ ($i = 1, 2, \dots, N-1$)에 있을 때, 다음 2가지 행동 중 하나를 선택할 수 있습니다.
- 칸 $A_i$ 로 이동하고 점수 100점을 얻는다.
- 칸 $B_i$ 로 이동하고 점수 150점을 얻는다.
도착점($N$ 번 칸)에 도달할 때까지 얻을 수 있는 총점의 최댓값을 구하는 프로그램을 작성하십시오.
[제약 조건]
• $2 \le N \le 100000$
• $i+1 \le A_i \le B_i \le N$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_{N-1}$ 이 공백으로 구분되어 주어집니다.
셋째 줄에 $B_1, B_2, \dots, B_{N-1}$ 이 공백으로 구분되어 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_{N-1}$ 이 공백으로 구분되어 주어집니다.
셋째 줄에 $B_1, B_2, \dots, B_{N-1}$ 이 공백으로 구분되어 주어집니다.
출력 설명
도착점까지 얻을 수 있는 총점의 최댓값을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
2 4 4 7 6 7
3 5 6 7 7 7
출력 예시
COPY
복사되었습니다!
복사되었습니다!
500