글 읽기 - 어느 케이스에서 안되는걸까요?

mystika 7년 전 0

직접 케이스 몇개 넣어보기도 하고 게시판에서 다른 케이스들 찾아서 다 돌려봤는데 잘 나오는것 같은데 틀렸습니다! 라고 뜹니다.

어느 케이스에서 막히는걸까요?

#include <stdio.h>
#define max(a,b) a>b?a:b
int main() {
	long long N,i,j,arr[100000],cache[100000],ret=-987654321;
	scanf("%lld",&N);
	for(i=0;i<N;i++)
		scanf("%lld",&arr[i]);
	cache[0]=arr[0];
	for(i=1;i<N;i++){
		cache[i]=max(cache[i-1]+arr[i],arr[i]);
		ret=max(cache[i],ret);
	}
	printf("%lld",ret);
}

mystika 7년 전 0

설마해서 ret의 초기값을 -987654321대신에 cache[0]로 초기화 하니까 AC 받았습니다.

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

문제

문제

출처

ICPC

어느 케이스에서 안되는걸까요?

mystika 7년 전 0

mystika 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말