글 읽기 - 어디서 틀린건지 모르겠습니다ㅠ

realeyes923 7년 전 0

크기가 1개짜리 배열의 경우,

예를 들어 {3} 이런 배열이면

(3+3) * 3 = 18

이렇게 출력해야 하는거 맞나요??

소스코드 첨부했습니다. 혹시 다른 테스트 케이스가 있는지 알려주시면 감사하겠습니다ㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> arr;

int solve(int left, int right)
{
	if (left == right)
		return arr[left];

	int mid = (left + right) / 2;

	int ret = max(solve(left, mid), solve(mid + 1, right));

	int lo = mid, hi = mid + 1;
	
	int sum = (arr[lo] + arr[hi]);
	int minn = min(arr[lo], arr[hi]);
	ret = max(ret, sum*minn);

	while (left < lo || hi < right)
	{
		if(hi<right && (left==lo || arr[lo-1]<arr[hi+1] ))
		{
			hi++;
			sum += arr[hi];
			if (arr[hi] < minn)
			{
				minn = arr[hi];
			}
		}

		else
		{
			lo--;
			sum += arr[lo];
			if (arr[lo] < minn)
			{
				minn = arr[lo];
			}
		}
		ret = max(ret, sum * minn);
	}
	return ret;
}

int main(void)
{
	int N, num;
	//배열 요소 입력
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> num;
		arr.push_back(num);
	}
	cout << solve(0, N - 1) << endl;
	return 0;
}

woghehd 7년 전 3

배열이 {3} 하나이면 배열의합 3, 최소값 3 이므로 3*3을 출력해야합니다.

원소의 최대값이 10^6 이므로 10^6 원소하나만 있어도 10^6 * 10^6 = 10^12 이되어서 int형범위를 벗어나게 됩니다.

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

문제

문제

출처

ICPC

어디서 틀린건지 모르겠습니다ㅠ

realeyes923 7년 전 0

woghehd 7년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말