문제 설명
판다네 학교에서는 축제를 맞아 방탈출 게임을 계획중이다.
교실이 \(N\)개 있으며 각 교실에 \(1\)에서부터 \(N\)까지 번호를 붙여 놓았다.
\(i\) 교실에는 게임을 하고 받을 수 있는 숫자 카드 \(A_i, B_i\)가 있다.
\(i\)번째 방에서 카드를 선택했을 때 이동하는 방법은 다음과 같다.
\(A_i\) 카드를 선택하면 \(i+1\) 방으로 이동한다.
\(B_i\) 카드를 선택하면 \(i+2\) 방으로 이동한다.
마지막 방을 넘어서는 순간 방을 탈출 할 수 있다.
즉, \(N-1\)방에서 \(B\)카드를 선택하면 탈출할 수 있으며
\(N\)방에서는 \(A,B\) 중 어떤 것을 선택하더라도 탈출 할 수 있다.
이때 가지고 있는 숫자 카드의 합이 가장 적은 사람이 이긴다.
탈출한 사람이 만들 수 있는 가장 적은 숫자의 합은 몇일까?
교실이 \(N\)개 있으며 각 교실에 \(1\)에서부터 \(N\)까지 번호를 붙여 놓았다.
\(i\) 교실에는 게임을 하고 받을 수 있는 숫자 카드 \(A_i, B_i\)가 있다.
\(i\)번째 방에서 카드를 선택했을 때 이동하는 방법은 다음과 같다.
\(A_i\) 카드를 선택하면 \(i+1\) 방으로 이동한다.
\(B_i\) 카드를 선택하면 \(i+2\) 방으로 이동한다.
마지막 방을 넘어서는 순간 방을 탈출 할 수 있다.
즉, \(N-1\)방에서 \(B\)카드를 선택하면 탈출할 수 있으며
\(N\)방에서는 \(A,B\) 중 어떤 것을 선택하더라도 탈출 할 수 있다.
이때 가지고 있는 숫자 카드의 합이 가장 적은 사람이 이긴다.
탈출한 사람이 만들 수 있는 가장 적은 숫자의 합은 몇일까?
입력 설명
\(N\)
\(A_1\) \(A_2\) ... \(A_N\)
\(B_1\) \(B_2\) ... \(B_N\)
\(3 \le N \le 100,000\)
\(1 \le A_i \le 100\)
\(1 \le B_i \le 100\)
\(A_1\) \(A_2\) ... \(A_N\)
\(B_1\) \(B_2\) ... \(B_N\)
\(3 \le N \le 100,000\)
\(1 \le A_i \le 100\)
\(1 \le B_i \le 100\)
출력 설명
탈출한 사람이 만들 수 있는 가장 적은 숫자의 합을 출력한다.
입력 예시 Copy
5
2 4 1 3 1
1 3 2 2 1
출력 예시 Copy
4