글 읽기 - 대체 왜 틀렸다고 나올까요 다 맞게 나오는거같은데..

wntjdjus 5년 전 0

어떤게 틀린걸까요? 파일크기 10000으로 해도 잘 되고, 어디가 틀린지 모르겠습니다ㅠ

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

int t, k, c[501], sum[501], dp[501][501];

int func(int a, int b) {
	if (a != b) {
		dp[a][b] = 20001;
	}
	for(int i = a; i < b; i++) {
		int left, right;
		if (dp[a][i] == -1) {
			left = func(a, i);
		}
		else {
			left = dp[a][i];
		}
		if (dp[i + 1][b] == -1) {
			right = func(i+1, b);
		}
		else {
			right = dp[i+1][b];
		}
		dp[a][b] = min(dp[a][b], left+right);
	}
	dp[a][b] = dp[a][b] + (sum[b] - sum[a-1]);
	return dp[a][b];
}

int main() {
	scanf("%d", &t);
	sum[0] = 0;
	while(t--) {
		scanf("%d", &k);
		for(int i = 1; i <= k; i++) {
			memset(dp[i], -1, sizeof(int)*(k+1));
		}
		for(int i = 1; i <= k; i++) {
			scanf("%d", &c[i]);
			sum[i] = (sum[i-1] + c[i]);
			dp[i][i] = 0;
		}
		dp[1][k] = func(1,k);
		printf("%d\n", dp[1][k]);
	}

	return 0;
}

jh05013 5년 전 2

다 맞게 나오는데 틀리는 건 없습니다. 틀리게 나오니까 틀리는 겁니다.

10000 10000 10000 10000 10000

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

문제

문제

출처

ICPC

대체 왜 틀렸다고 나올까요 다 맞게 나오는거같은데..

wntjdjus 5년 전 0

jh05013 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말