글 읽기 - 반례 부탁드립니다.

hi6863 4년 전 0

반례 부탁드립니다. 어떤부분이 틀렸는지 잘 모르겠어요

/*연속합*/
#include<stdio.h>
#include<algorithm>


using namespace std;

int dp[100002];//최대값과 연속 표시
int input[100002];
int Test;

int solve(int index) {
	int &reg = dp[index];
	if (index == 0) {
		reg = input[index];
		return reg;
	}
	if (dp[index - 1] == -987654321)
		dp[index - 1] = solve(index - 1);


	if (input[index]> 0) { //자신부터 시작
		if (dp[index - 1] > 0) {
			reg = input[index] + dp[index - 1];
		}
		else
			reg = input[index];
	}
	else 
		reg = dp[index-1] +input[index];
	return reg;
}
int main() {
	scanf("%d", &Test);
	int maxDP = -987654321;
	for (int i = 0; i <= Test; i++) {
		dp[i]= -987654321;
	}
	for (int i = 1; i <= Test; i++) {
		scanf("%d", &input[i]);
	}
	solve(Test);
	for (int i = 1; i <= Test; i++) {
		maxDP = max(maxDP, dp[i]);
	}	
	printf("%d", maxDP);

}

clrmt 4년 전 1

3
-890
-401
-749

정답 : -401
오답 : -890

2
-831
-579

정답 : -579
오답 : -831

7
-830
-166
-898
-17
-328
-392
-888

정답 : -17
오답 : -830

2
-625
-135

정답 : -135
오답 : -625

6
-894
-513
-127
-780
-203
-965

정답 : -127
오답 : -894

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

문제

문제

출처

ICPC

반례 부탁드립니다.

hi6863 4년 전 0

clrmt 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말