글 읽기 - 무슨 반례가 있을까요??

lunatic1997 7년 전 0

조금 이상하게 짜긴 했는데 어디가 잘못된걸까요

#include <stdio.h>
int arr[505][505], N, dp[2][2];

int max(int a, int b){
	if (a > b){
		return a;
	}
	else return b;
}
int main(void)

{
	int i, j, k = 1;

	scanf("%d", &N);

	for (i = 1; i <= N; ++i){
		for (j = 1; j <= i; ++j){
			scanf("%d", &arr[i][j]);
		}
	}

	dp[0][0] = arr[1][1] + arr[2][1], dp[0][1] = 1;
	dp[1][0] = arr[1][1] + arr[2][2], dp[1][1] = 2;

	for (i = 3; i <= N; ++i){
		dp[0][0] = dp[0][0] + max(arr[i][dp[0][1]], arr[i][dp[0][1] + 1]);
		if (arr[i][dp[0][1]] > arr[i][dp[0][1] + 1]){
			dp[0][1] = dp[0][1];
		}
		else{
			dp[0][1] = dp[0][1] + 1;
		}
		dp[1][0] = dp[1][0] + max(arr[i][dp[1][1]], arr[i][dp[1][1] + 1]);
		if (arr[i][dp[1][1]] > arr[i][dp[1][1] + 1]){
			dp[1][1] = dp[1][1];
		}
		else{
			dp[1][1] = dp[1][1] + 1;
		}
	}

	printf("%d", max(dp[0][0], dp[1][0]));

	return 0;
}

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

문제

문제

출처

ICPC

무슨 반례가 있을까요??

lunatic1997 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말