글 읽기 - 14%채점중에서 런타임오류가 납니다. C++

guignol05 6년 전 0

분할정복 알고리즘으로 풀었고

이렇게 런타임오류가 나네요 ㅠㅠ 대체 무슨 문제일까요

//2104부분 배열 고르기
#include<iostream>
#include<algorithm>
using namespace std;
int arr[100000],N;
long long result = 0;
long long problem(int low, int high)
{
	int mid = (low + high) / 2;
	if (low == high)
		return (long long)arr[low]*arr[low];
	//양쪽 구간의 최대값
	result = max(problem(low, mid), problem(mid + 1, high));
	//중간부터의 최대값
	int h = arr[mid], l = mid, r = mid;
	long long w = arr[mid];
	while (r - l < high - low)
	{
		int p = (l > low) ? min(h, arr[l - 1]) : 0;//왼쪽
		int q = (r < high) ? min(h, arr[r + 1]) : 0;//오른쪽
		if (p*(w+arr[l-1]) >= q*(w+arr[r+1]))
		{
			h = p;
			w += arr[--l];
		}
		else
		{
			h = q;
			w += arr[++r];
		}
		result = max(result, w*h);
	}
	return result;
}
int main()
{
	ios::sync_with_stdio(false);
	cin >> N;
	for (int i = 0; i < N; i++)cin >> arr[i];
	cout << problem(0,N-1);
	return 0;
}

guignol05 6년 전 0

예외처리를 arr[]에 대해서 하지않아서 잘못된 주소접근 문제였던것 같습니다.

해결했습니다 ㅎㅎ

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

문제

문제

출처

ICPC

14%채점중에서 런타임오류가 납니다. C++

guignol05 6년 전 0

guignol05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말