// problem #89
스티커
시간 제한 2.0초
2×N 격자의 스티커에서, 변을 공유하는 스티커는 함께 뜯을 수 없다. 뜯은 스티커 점수 합의 최댓값을 구하시오.
입력
첫 줄 N. 둘째 줄 윗줄 N개 점수, 셋째 줄 아랫줄 N개 점수.
출력
점수 합의 최댓값.
제한
- 1 ≤ N ≤ 100,000
- 0 ≤ 점수 ≤ 100,000
예제
입력 1
5 50 10 100 20 40 30 50 70 10 60
출력 1
260
// problem #89
2×N 격자의 스티커에서, 변을 공유하는 스티커는 함께 뜯을 수 없다. 뜯은 스티커 점수 합의 최댓값을 구하시오.
첫 줄 N. 둘째 줄 윗줄 N개 점수, 셋째 줄 아랫줄 N개 점수.
점수 합의 최댓값.
5 50 10 100 20 40 30 50 70 10 60
260