글 읽기 - 음.. 웬만한 테스트 케이스는 다 돌아가는데 어디가 틀렸을까요?

lennie 7년 전 0

올리기 조금 부끄러운 코드지만 많은 지적 부탁드리겠습니다(_ _)

#include <stdio.h>
#include <iostream>
#include <vector>
using namespace std;

int main(int argc, char const *argv[])
{
	int length;
	int number;
	int partialMax = 0;
	int totalMax = 0;
	vector<int> numbers;

	scanf("%d" , &length);

	for ( int i = 0 ; i < length ; i ++ ) {
		scanf("%d" , &number);
		numbers.push_back(number);
	}

	partialMax = numbers[0];
	int current;
	int previous = 0;
	for ( int i = 0 ; i < numbers.size() ; i ++ ) {
		current = numbers[i] + previous;
		totalMax += numbers[i];
		if ( current < previous ) {
			previous = 0;
		}
		else  {
			previous = current;
			if ( partialMax < previous) {
				partialMax = previous;
			}
		}
	}

	if ( partialMax < totalMax ) {
		printf("%d" , totalMax);
	}
	else{
		printf("%d", partialMax );
	}

	return 0;
}

kgpark 6년 전 1

3 9 -8 6 4 -7 5 -4 20 -9 5

이 나와야 하는데,

24가 나오네요..

totalMax 만 예외처리하신 것 같습니다.

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

문제

문제

출처

ICPC

음.. 웬만한 테스트 케이스는 다 돌아가는데 어디가 틀렸을까요?

lennie 7년 전 0

kgpark 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말