글 읽기 - 어디가 틀린 걸까요? 예외 상황을 못 찾겠습니다

garamda 4년 전 1

어디가 틀린 걸까요? TC를 여기저기서 수집해서 돌려보아도 예외 상황을 못 찾겠습니다...

조언을 부탁드립니다.

감사드립니다.

#define _CRT_SECURE_NO_WARNINGS

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> lcard, rcard;
int total = 0;
int dp[2000][2000] = { 0, };

int search(int l, int r, int sum) {
    if (r == rcard.size() || l == lcard.size()) return sum;

    if (lcard[l] > rcard[r]) {
        if (dp[l][r + 1] == 0) dp[l][r + 1] = search(l, r + 1, sum + rcard[r]);
        return dp[l][r + 1];
    }
    else {
        if (dp[l + 1][r] == 0) dp[l + 1][r] = search(l + 1, r, sum);
        if (dp[l + 1][r + 1] == 0) dp[l + 1][r + 1] = search(l + 1, r + 1, sum);
        return max(dp[l + 1][r], dp[l + 1][r + 1]);
    }
}

int main() {
    int n, tmp;
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        scanf("%d", &tmp);
        lcard.push_back(tmp);
    }

    for (int i = 0; i < n; i++) {
        scanf("%d", &tmp);
        rcard.push_back(tmp);
    }

    for (int i : rcard) {
        total += i;
    }

    printf("%d", search(0, 0, 0));
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀린 걸까요? 예외 상황을 못 찾겠습니다

garamda 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말