글 읽기 - 반례를 못 찾겠습니다. 도와주세요

minqw5 7년 전 1

다음은 제 C++14 코드입니다.

채점이 1%도 가기도 전에 틀렸습니다가 나옵니다.

반례를 도저히 못찾겠는데 예외가 있나요?

#include <iostream>
#include <algorithm>
using namespace std;
 
int dp[501][501] = {0};
int n;
  
int main()
{
    cin >> n;
	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<i+1;j++)
		{
			cin >> dp[i][j];
		}
	}

	for(int i=1;i<n;i++)
	{
		for(int j=0;j<i+1;j++)
		{
			if(!j) // 맨 처음 왼쪽 숫자일 때
			{ 
				dp[i][j] += dp[i-1][j]; 
			}
			else if(j==i)  //맨 끝 오른쪽 숫자일 때
			{
				dp[i][j] = dp[i-1][j-1];
			} 
			else // 맨 처음, 맨 끝 둘 다 아닐 때
			{
				dp[i][j] = max(dp[i][j] + dp[i-1][j-1], dp[i][j] + dp[i-1][j]);
			}
		}
	}

	int v = 0;

	for(int j=0;j<n;j++)
	{
		if(v < dp[n-1][j])
		{
			v = dp[n-1][j];
		}
	}

	cout << v << endl;

    return 0;
}

koosaga 7년 전 2

30번줄이 이상하네요

minqw5 7년 전 0

덕분에 해결 했습니다.

감사합니다

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다. 도와주세요

minqw5 7년 전 1

koosaga 7년 전 2

minqw5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말