글 읽기 - 어느 부분에서 런타임에러인지 모르겠습니다.(총 33줄 입니다.)

yooase12 4년 전 1

어느부분에서 오류인지 찾아주실분 구합니다. ㅜ

#include <algorithm>
#include <cstdio>

using namespace std;

int arr[600];//1 2/ 2 3/ .. / n n+1이므로. 
int dp[600][600];

int n;

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

	for (int i = 0; i < n; i++)
		scanf("%d %d", &arr[i], &arr[i + 1]);

	for (int i = 1; i <= n; i++) {
		dp[i][i] = 0;
	}


	for (int i = 1; i <= n; i++) {
		for (int r = 1; r < n; r++) {
			int j = i + r;
			dp[i][j] = dp[i][i] + dp[i + 1][j] + arr[i - 1] * arr[i] * arr[j];
			for (int k = i + 1; k <= j - 1; k++)
				dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + arr[i - 1] * arr[k] * arr[j]);
		}
	}
	printf("%d", dp[1][n]);

	return 0;
}

atomzeno 4년 전 0

int j = i + r;

이 부분이요

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

문제

문제

출처

ICPC

어느 부분에서 런타임에러인지 모르겠습니다.(총 33줄 입니다.)

yooase12 4년 전 1

atomzeno 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말