Atcoder解いてみた ABC 087 C Candies

ABC 087 C Candies

問題はこちら

回答

#include <iostream>
#include <string>
#include <map>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;


int main() {
    // 2xNのマス目 (1<=i<=2, 1<=j<=N)
    int N; // 1<=, <=100
    cin >> N;
    int A[2][100];

    for (int i = 0; i < 2; i++) {
        for (int j = 0; j < N; j++) {
            cin >> A[i][j];
        }
    }

    // 右 or 下しか移動できない
    // どこで下に移動するか?
    // 下移動のパターン：N通り

    // 下移動のパターン：N通り 毎にスコアを求める
    
    int maxSumVal = 0;
    for (int j = 0; j < N; j++) {
        int sumVal = 0;

        // 1行目のスコアの和
        for (int l1 = 0; l1 <= j; l1++) {
            sumVal += A[0][l1];
        }
        // 2行目のスコアの和
        for (int l2 = j; l2 < N; l2++) {
            sumVal += A[1][l2];
        }

        if (maxSumVal <= sumVal) {
            maxSumVal = sumVal;
        }
    }

    std::cout << maxSumVal << std::endl;

    return 0;
}

DPによる解法も要参考