글 읽기 - 반례가 있을까요?

ehdqkd31 2년 전 0

반례가 혹시 있을까요?

웬만한 반례는 다 해봤는데 뭐가 틀린 건지 모르겠습니다..

#include <iostream>
using namespace std;

int main()
{

	int n, tmp, tmp_res, tmp_max, max; // tmp_res : 전까지의 합, tmp_max : 바꾸게 될지도 모르는 이후의 합
	max = 0;
	tmp_res = 0;
	cin >> n;
	int i = 1;
	cin >> tmp;
	max = tmp;
	tmp_res = tmp;

	while (n != 1)
	{
	
		cin >> tmp;
		i++;
		
		if (tmp > tmp_res && tmp_res < 0)
		{
			tmp_res = tmp;
			max = tmp_res;
		}
		else if (tmp_res + tmp >= tmp_res) // 입력받은 수 더했을 때 더 크다면
		{
			tmp_res += tmp; // 더한다
			if (max < tmp_res)
			{
				max = tmp_res;
			}
		}
		else if (tmp_res + tmp < 0) // 더했을 때 음수가 되면
		{
			tmp_res = 0;// 초기화
		}
		else if (tmp_res + tmp < tmp_res) // 더했을 때 작아진다면
		{
			// tmp_max 사용
			tmp_max = tmp_res + tmp; // 이전 것과 비교할 연속합을 만든다
			
			
			while (tmp_max < tmp_res && i < n) // 어떤 연속합이 더 큰지 비교
			{
				cin >> tmp;
				i++;
				tmp_max += tmp;
				if (tmp_max > tmp_res) // 더 클때
				{
					tmp_res = tmp_max;
					if (tmp_res >= max) max = tmp_res;
					break;
				}
				
			}
			tmp_max = 0;
		}
		if (i >= n) break;
	}

	cout << max << endl; // 결과 출력
	


	return 0;
}

ehdqkd31 2년 전 0

해결했습니다.

tmp_max를 계산하는 while문에서 만약 tmp_max가 0보다 작다면 while문을 나가게 되는

조건을 추가했더니 풀렸습니다.

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

문제

문제

출처

ICPC

반례가 있을까요?

ehdqkd31 2년 전 0

ehdqkd31 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말