글 읽기 - 33% 쯤에서 틀리는데 왜 틀리는지 모르겠습니다.

tjrdnd0511 5년 전 0

33% 쯤에서 틀리는데 왜 틀리는지 모르겠습니다.

#include <stdio.h>

int A[1111];

void getMXSAfromOne(int cur, int *pMax)
{
	int sum = 0;

	for(int i=cur;i>-1;i--)
	{
		sum += A[i];
		if((*pMax) < sum)
			(*pMax) = sum;
	}
}

int getMXSA(int end)
{
	int max = A[0];

	for(int i=0;i<end;i++)
		 getMXSAfromOne(i,&max);

	return max;
}

int main(void)
{
	int T;
	int N;
	int max;

	scanf("%d",&T);


	for(int s=0;s<T;s++)
	{
		scanf("%d",&N);
		for(int i=0;i<N;i++)
			scanf("%d",A+i);
		max = getMXSA(++N);
		printf("%d\n",max);
	}


	return 0;
}

gkdlgkdl23 4년 전 0

max 를 절댓값이 큰 음수로 초기화해주셔야 합니다.

음수가 입력될 수도 있어요~

ex.

-1 -2 -3

답: -1

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

문제

문제

출처

ICPC

33% 쯤에서 틀리는데 왜 틀리는지 모르겠습니다.

tjrdnd0511 5년 전 0

gkdlgkdl23 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말