글 읽기 - 왜 자꾸 틀릴까요? 도와주세요

eus02089 6년 전 0

도와주세요! 제가 뭘 잘못하고 있을까요?

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

int main()
{
	long N, res;
	cin >> N;

	long* num = (long *)malloc(sizeof(long)*(N + 1));
	long* dp = (long *)malloc(sizeof(long)*(N + 1));
	
	num[0] = dp[0] = 0;
	for (int i = 1; i < N + 1; i++)
		cin >> num[i];

	for (int i = 1; i < N + 1; i++) {
		if (i == 1) {
			dp[i] = num[i];
			res = dp[1];
		}
		else {
			if (dp[i - 1] > num[i] + num[i - 1] && dp[i - 1] > dp[i - 1] + num[i]) {
				res = max(res, dp[i - 1]);
				dp[i] = max(num[i], num[i] + num[i - 1]);
			}
			else {
				dp[i] = max(num[i] + num[i - 1],dp[i - 1] + num[i]);
			}
		}
	}

	cout << max(res, dp[N]) << endl;
	free(num);
	free(dp);
    return 0;
}

jh05013 6년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

왜 자꾸 틀릴까요? 도와주세요

eus02089 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말