글 읽기 - 도움 부탁드립니다!!

newkid004 5년 전 0

처음 풀었을 땐 여러 시행착오를 거치고 시간초과에 막혔다가

다른 고수분이 먼저 캐싱하신걸 보고 저도 시도해봤지만 틀렸다고 뜨네요..

다른분들이 올려주신 반례를 입력해봐도 오류를 찾기가 너무 힘들어 고수분들의 도움을 빌리고자 합니다

#include <stdio.h>

#define DTYPE int
#define ASIZE 100001

int main()
{
	DTYPE count;
	DTYPE values[ASIZE];
	DTYPE cache[ASIZE];
	DTYPE maximum = -1e9;

	scanf("%d", &count);

	for (int i = 0; i < count; ++i)
		scanf("%d", values + i);

	cache[0] = values[0];
	for (int i = 1; i < count; ++i)
	{
		int memNum = cache[i - 1] + values[i];
		int viewValue = memNum < values[i] ? values[i] : memNum;

		cache[i] = viewValue;

		maximum = maximum < viewValue ? viewValue : maximum;
	}

	printf("%d", maximum);
}

hellogaon 5년 전 1

반례입니다!

1
-100

djm03178 5년 전 0

https://ideone.com/QitNBG

newkid004 5년 전 0

하나의 수에 대한 예외처리가 없었네요...

감사합니다!!

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

문제

문제

출처

ICPC

도움 부탁드립니다!!

newkid004 5년 전 0

hellogaon 5년 전 1

djm03178 5년 전 0

newkid004 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말