글 읽기 - 안되는 경우좀 찾아주세요ㅠㅠ

madelein21 6년 전 0

입력되는 수가 -1000보다 크거나 같고 1000보다 작거나 같다고 해서

최대값 찾을 때 초기화를 -1000으로 해줬습니다.

근데 이거땜에 틀렸다고 나오네요, 이부분을 result = b[0]; 으로 고쳐서 하면 되더라구요

혹시 제가 놓치고있는 부분이 있을까요ㅠㅠ

#include<stdio.h>
#define max(a,b) (a>b? a: b)

int a[100001];
int b[100001];

int main()
{
	int n;
	int result=-1000;

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

	b[0] = a[0];
	for(int i=1; i<n; i++){
		b[i] = max(a[i], a[i]+b[i-1]);
		result = max(result, b[i]);
	}

	printf("%d", result);

}

zlzmsrhak 6년 전 0

모든 값이 음수인 경우 a[0]가 result 변수에 영향을 주지 않아 틀리는 것 같습니다.

반례입니다.

3
-1 -2 -3

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

문제

문제

출처

ICPC

안되는 경우좀 찾아주세요ㅠㅠ

madelein21 6년 전 0

zlzmsrhak 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말