글 읽기 - 답은 나온느데 어디서 틀린건지 모르겠습니다... 45퍼정도에서 멈추네요..

qkqkaqk93 6년 전 0

답은 나온느데 어디서 틀린건지 모르겠습니다... 45퍼정도에서 멈추네요..ㅠㅠ

도와주세요..

#include <iostream>
#include <memory.h>

#define max(a,b) a>b?a:b

int main()
{
	int n;
	int * triangle[501];
	int * partSum[501];

	std::cin >> n;

	for (int i = 1; i <= n; i++)
	{
		triangle[i] = (int*)malloc(sizeof(int)*(i + 1));
		partSum[i] = (int*)malloc(sizeof(int)*(i+1));
		
		memset(triangle[i], 0, sizeof(int)*(i + 1));
		memset(partSum[i], 0, sizeof(int)*(i + 1));

		for (int j = 1; j <= i; j++)
		{
			int num;
			std::cin >> num;
			triangle[i][j] = num;
		}
	}
	partSum[1][1] = triangle[1][1];
	for (int i = 2; i <= n; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			partSum[i][j] = max(partSum[i - 1][j - 1] + triangle[i][j], partSum[i - 1][j] + triangle[i][j]);
		}
	}

	int sum = 0;
	for (int j = 1; j <= n; j++)
	{
		sum = max(sum, partSum[n][j]);
	}
	std::cout << sum << std::endl;
	
	return 0;
}

djm03178 6년 전 0

i = 2, j = 2일 때, partSum[1][1]과 partSum[1][2]에 각각 접근하게 되는데 partSum[1] = malloc(sizeof(int) * (1 + 1)); 이므로 0과 1의 인덱스만 사용 가능합니다.

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

문제

문제

출처

ICPC

답은 나온느데 어디서 틀린건지 모르겠습니다... 45퍼정도에서 멈추네요..

qkqkaqk93 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말