글 읽기 - 100%에서 틀린다고나오는데 뭘까요..! ㅜㅜ

tpwls1213 6년 전 0

100프로에서 당연히맞은줄알았는데

틀린다고뜨네요 ㅜㅜㅜ

뭐가틀렸는지 아시는분 ㅜㅜㅜㅜ

알려주시면 감사하게습니다

#include <cstdio>
#include <algorithm>
using namespace std;

int arr[10010];
int dp[10010];

int n;

int main() {
	scanf("%d", &n);

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

	dp[1] = arr[1];
	dp[2] = arr[1] + arr[2];
	for (int i = 3; i <= n; i++) {
		dp[i] = max(max(dp[i - 1], dp[i - 2] + arr[i]), dp[i - 3] + arr[i - 1] + arr[i]);
	}

	int ans = 1;
	for (int i = 1; i <= n; i++) {
		ans = max(ans, dp[i]);
	}

	printf("%d\n", ans);
	return 0;
}

kyhdudgns113 6년 전 2

0 0 0 0 0 0 0 0 0 0 0 0 하면 0 이 나와야 되는데 1이 나오네요.

int ans = 1;
for (int i = 1; i <= n; i++) {
ans = max(ans, dp[i]);

}

이 부분을 밑의 소스처럼 고치시면 됩니다.

int ans = 0;            //    ans = 0 으로 초기화
	for (int i = 1; i <= n; i++) {
		ans = max(ans, dp[i]);
	}

tpwls1213 6년 전 0

감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

100%에서 틀린다고나오는데 뭘까요..! ㅜㅜ

tpwls1213 6년 전 0

kyhdudgns113 6년 전 2

tpwls1213 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말