# 574 라운드 Codeforces (사업부 2) -. C 농구 운동 (단순 DP)

주제 포털

질문의 의미 :

N 입력은 두 그룹의 배열은 현재 선택된 표준 배열보다 선택된 수의 첨자 번호를 요구하는 아래에 따른 디지털 어레이 (A)와 (B)로부터 취해 차례로 N 번호 (A)와 (B)의 배열이 주어진 이상, 최대 숫자의 합계의 계산에서 취할 수는 얼마나 많은 에너지를 추가 할 수 있습니다.
시험 예 1 :

입력 :
. 5
9 3 5 7.3.
5. 1. 4 5.8.

출력 : 29

참고 : 선택 스크라이브 마크 아래의 번호 (98543)를
9 삼 5 (7) 삼
5 8 1 4 5

테스트 샘플 2 :

입력 :
. (3)
(1) 2.9.
(10) (1) (1)

출력 : 19

팁 선택 :( 109)
129
(10) 1 1

해결 방법 :

DP 간단한 문제가 선택한 선택되지 않은 두 상태를 고려할 0 DP 배열 경우이고 제 테이크 촬영의 경우 상기 제 1 B.

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,a[100005],b[100005],dp[2][100005];
int main()
{
    ios::sync_with_stdio(false);
    while(!(cin>>n).eof()){
        for(int i=1;i<=n;i++)
            cin>>a[i];
        for(int i=1;i<=n;i++)
            cin>>b[i];
        for(int i=1;i<=n;i++){
            dp[1][i]=max(dp[0][i-1]+b[i],dp[1][i-1]);
            dp[0][i]=max(dp[1][i-1]+a[i],dp[0][i-1]);
        }
        cout<<max(dp[1][n],dp[0][n])<<endl;
    }
    return 0;
}