글 읽기 - 나름 모든 케이스 다 체크해봤는데... 뭐가틀렸을까요..

ote2010 6년 전 0

모든 수가 마이너스인 경우도 계산했는데 안되네요 음.. 0도 넣어보고 마이너스도 이것저것 다 넣어봐도 맞는것 같은데... 허허...ㅠㅠ

#include <iostream>
using namespace std;
int num[100001];

int main()
{
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++)
	{
		cin >> num[i];
	}

	bool minusCheck = true;
	int max = 0;

	for (int i = 1; i <= n; i++)
	{
		int total = 0;

		for (int j = i; j<=n; j++)
		{
			if (num[j] < 0)
				break;
			else
			{
				minusCheck = false;
				total += num[j];
			}
		}

		if (max < total)
			max = total;
	}

	if (minusCheck) // 모든 수가 마이너스인 경우
	{
		max = -1000;
		for (int i = 1; i <= n; i++)
		{
			if (max < num[i])
				max = num[i];
		}
	}

	cout << max;

	//system("pause");
	return 0;
}

sksdong1 6년 전 1

3 -1 1 1 1

답은 5가 나와야 합니다.

음수가 중간에 포함되더라도 전부 다 더하는게 이익이죠..

그리고 위 코드로 정답을 맞춰도 시간초과의 아픔을 느끼게 되겠죠..

ote2010 6년 전 0

아아 제가 문제를 잘못이해했군요ㅠㅠ 감사합니다!!! 다른 방식으로 풀어봐야겠네요ㅜㅜ 어쩐지 너무 간단하다싶었네요....

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

문제

문제

출처

ICPC

나름 모든 케이스 다 체크해봤는데... 뭐가틀렸을까요..

ote2010 6년 전 0

sksdong1 6년 전 1

ote2010 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말