글 읽기 - 다른 답이랑 비교했을 떄 논리가 같은데, 계속 틀려요 ㅜㅜ

seyoung1219 4년 전 0

다른 사람이 맞은 답이랑 제 답이랑 비교했을 떄

제가 보기엔 논리가 같은 것 같은데

제답은 계속 틀렸다고 뜹니다..

왜그럴까요 ㅜㅜ?

#include <iostream>
#include <algorithm>

using namespace std;

int dp[100001], a[100001], n,s;

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	

	for (int i = 1; i <= n; i++) {
		dp[i] = a[i];
		if (a[i] + dp[i-1] > a[i]) {
			dp[i] = a[i] + dp[i - 1];
		}
		s = max(s, dp[i]);
	}

	cout << s;
	return 0;
}

djm03178 4년 전 0

-1000

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

문제

문제

출처

ICPC

다른 답이랑 비교했을 떄 논리가 같은데, 계속 틀려요 ㅜㅜ

seyoung1219 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말