글 읽기 - 대부분의 케이스에서 맞는거같은데 어느부분에서실수하고있을까요...

s7d8f9 6년 전 0

인터넷상에 있는 코드들은 대부분 맞는답으로 나오는데 어느부분에서 실수를 하고있는지좀 찾아주세요 .....ㅠ

#include <iostream>
#include <algorithm>
using namespace std;
int n, k;
long long dp[520][520], c[520][2];
int main(void)
{
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d%d", &c[i][0], &c[i][1]);
	for (int t = n - 1; t > 0; t--)
	{
		for (int i = 0; i < t; i++)
		{
			k = n-t+i;
			dp[i][k] = min(dp[i][k - 1] + c[i][0] * c[k][0] * c[k][1], dp[i + 1][k] + c[k][1] * c[i + 1][0] * c[i][0]);
		}
	}
	printf("%lld\n", dp[0][n-1]);
	return 0;
}

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

문제

문제

출처

ICPC

대부분의 케이스에서 맞는거같은데 어느부분에서실수하고있을까요...

s7d8f9 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말