글 읽기 - 고수님들 도와주세요;;

minc 7년 전 0

배열에서 왼쪽에서부터 최대값 그리고 오른쪽에서 부터 최대값을 구하고 i번째를 제외한 양옆을 더했는데요

답은 잘 나오는데 어디서 틀린건지 모르겠습니다. 도와주세요.. ㅜ

#include <iostream>
#include <vector>
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<int> a(n);
	vector<int> d(n);
	vector<int> dr(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	d[0] = a[0];
	for (int i = 1; i < n; i++) {
		if (a[i] > d[i - 1]+a[i]) {
			d[i] = a[i];
		}
		else {
			d[i] = a[i] + d[i - 1];
		}
	}
	dr[n - 1] = a[n - 1];
	for (int i = n-2; i >= 0; i--) {
		if (a[i] > dr[i+1] + a[i]) {
			dr[i] = a[i];
		}
		else {
			dr[i] = a[i] + dr[i+1];
		}
	}
	int min = d[0];
	for (int i = 1; i < n; i++) {
		if (d[i] < min) {
			min = d[i];
		}
	}
	for (int i = 1; i < n - 1; i++) {
		if (min < d[i - 1] + dr[i + 1]) {
			min = d[i - 1] + dr[i + 1];
		}
	}
	cout << min << "\n";
	return 0;
}

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

문제

문제

출처

ICPC

고수님들 도와주세요;;

minc 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말