글 읽기 - 10835번 무엇이 잘못된 것일까요?

kyhdudgns113 5년 전 0

적어도 제가 만든 테스트 케이스에서는 잘 작동을 하는데, 무엇이 문제인지 잘 모르겠네요 ㅜㅜ

#include <algorithm>
#include <iostream>

using namespace std;

long long int deck[2][2002];
long long int n, i, j;
long long int idx[2];
long long int matrix[2002][2002];

int main() {

	scanf("%lld", &n);
	for (i = 0; i < n; i++)
		scanf("%lld", &deck[0][i]);

	for (i = 0; i < n; i++)
		scanf("%lld", &deck[1][i]);

	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			if (deck[0][i] > deck[1][j])
				matrix[i][j + 1] = max(matrix[i][j + 1], matrix[i][j] + deck[1][j]);

			matrix[i + 1][j] = max(matrix[i + 1][j], matrix[i][j]);
			matrix[i + 1][j + 1] = max(matrix[i][j], matrix[i + 1][j + 1]);
			
		}
	}

	long long int maxx = 0;

	for (i = 0; i <= n; i++) {
		for (j = 0; j <= n; j++) {
			if(maxx < matrix[i][j])
				maxx = matrix[i][j];
		}
	}

	printf("%lld", maxx);
}

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

문제

문제

출처

ICPC

10835번 무엇이 잘못된 것일까요?

kyhdudgns113 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말