글 읽기 - 잘모르겠습니다..

cjw0672 6년 전 0

반복문을 통해서 예제 데이터를 넣은 결과값을 하나씩 출력해보았을때, 10 15 33 이 나오고 거기서

가장 큰 값을 도출하기 위해서 bigOne이라는 변수를 이용하여 최대값을 구햇습니다.

혹시 값이 너무 커서 그럴수 있을까봐 long long int로 바꿔서도 풀어봤는데 그것도 아니었습니다.

어디가 틀려서 틀렸다고 나온건지 혹시 알 수 있을까요.

#include<stdio.h>

int main(){
	int num;
	scanf("%d",&num);
	int i;
	int Arr[num];
	int index=0;
	int a;
	long long int sum = 0;
	for(i=0;i<num;i++){
		scanf("%d",&a);
		if(a<0){
			Arr[index++]=sum;
			sum=0;
		}
		else sum+=a;
	}
	long long int bigOne = 0 ;
	for(i=0;i<index;i++){
		if(bigOne< Arr[i]) bigOne= Arr[i];
//		printf("%d\n",Arr[i]);
	}
	printf("%lld\n",bigOne);
	return 0;
}

lee_seulbi 6년 전 0

4
-1 -2 -3 -4
답 -1 인데 요 코드는 0이네요~

아마도 음수는 아예 sum에 더해지지 않아서 생기는 문제라고 생각합니다!

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

문제

문제

출처

ICPC

잘모르겠습니다..

cjw0672 6년 전 0

lee_seulbi 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말