글 읽기 - 틀렸다고 나오는 이유좀 알려주세요

lsh103602 6년 전 0

테스트 케이스는 다 맞는데 틀렸다고 나오네요

약간 다른방식으로 풀었어요

미리 각 행의 sum값을 배열에 저장해놓고 거기 위에 min값을 뒤집어 씌우는 방식으로요

잘만되는데 틀렸다고 나오니까 열받네요. tc는 없나요>

#include<iostream>
using namespace std;
int main()
{
	int roll, num, sum[501][501] = {0, }, min;

	cin >> roll;

	for (int i = 0; i < roll; i++)
	{
		cin >> num;
		for (int j = 0; j < num; j++)
			cin >> sum[j][j];

		for (int j = 1; j < num; j++)
			for (int k = 0; k < num - j; k++)
				sum[k][k + j] = sum[k + 1][k + j] + sum[k][k];

		for (int j = 0; j < num; j++)
			sum[j][j] = 0;

		for (int j = 1; j < num; j++)
		{
			for (int k = 0; k < num - j; k++)
			{
				min = 30001;
				for (int l = 1; l <= j; l++)
				{
					if (min > sum[k + l][k + j] + sum[k][k + j - (j + 1 - l)])
						min = sum[k + l][k + j] + sum[k][k + j - (j + 1 - l)];
				}
				sum[k][k + j] = sum[k][k + j] + min;
			}
		}
		cout << sum[0][num - 1] << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

틀렸다고 나오는 이유좀 알려주세요

lsh103602 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말