글 읽기 - 어디서 틀렸는지 모르겠습니다.

whskwock 2년 전 0

왠만한 반례 다 넣어봐도 정확하게 나오는데 계속 86퍼에서 틀립니다.

어디가 잘못된건가요?

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
vector<int> v[600];
int arr[600][600] = {};

int main()
{
	int n;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int cnt = i + 1;
		while(cnt--)
		{
			int a;
			cin >> a;
			v[i].push_back(a);
		}		
	}

	for (int i = 1; i < n; i++)
	{
		arr[0][0] = v[0][0];
		for (int j = 0; j <= i; j++)
		{
			if (j == 0)
			{
				arr[i][j] = arr[i - 1][0] + v[i][j];
			}
			else if (j == i)
			{
				arr[i][j] = arr[i - 1][j - 1] + v[i][j];
			}
			else
			{
				arr[i][j] = max(arr[i - 1][j], arr[i - 1][j - 1]) + v[i][j];
			}
		}
	}

	int ans = 0;
	for (int i = 0; i < n; i++)
	{
		if (ans < arr[n - 1][i])
			ans = arr[n - 1][i];
	}

	cout << ans;
}

g072923 2년 전 1

반례입니다

정답 1

출력 0

27행을 for문 밖으로 뺴주면 될 것 같습니다

whskwock 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠습니다.

whskwock 2년 전 0

g072923 2년 전 1

whskwock 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말