글 읽기 - 입력받은 수 중 가장 작은 수를 제거한거 에서 연속합을 구하면 않되나요?

rbgo 7년 전 0

입력받은 수 중 가장 작은 수를 제거한거 에서 연속합을 구하면 않되나요?

소스 코드도 한번 봐주세요.

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

int main()
{
	int cnt;
	cin >> cnt ;
	vector<int> v(cnt);
	vector<int> dL(cnt);
	vector<int> dR(cnt);
	int idx = 0; //가장 작은 수의 인덱스
	cin >> v[0];
	dL[0] = v[0];
	for (int i = 1; i<cnt; i++) {
		cin >> v[i] ;
		if (v[idx] > v[i])idx = i;
		dL[i] = v[i];
		if (dL[i - 1] + dL[i] > dL[i])dL[i] += dL[i - 1];
	}

	dR[cnt-1] = v[cnt-1];
	for (int i = cnt-2; i >= 0; i--) {
		dR[i] = v[i];
		if (dR[i] + dR[i+1] > dR[i])dR[i] += dR[i + 1];
	}
	cout << '\n' << dL[idx-1]+ dR[idx + 1] << '\n';
	
	return 0;
}

yclock 7년 전 2

아직 이 문제를 풀지 않았습니다. 소스를 자세하게 읽지 않았습니다.

반례만 첨부합니다.

/*
Input:
5
-100 1 2 -99 3

Correct Output:
6

Your Output:
3
*/

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

문제

문제

출처

ICPC

입력받은 수 중 가장 작은 수를 제거한거 에서 연속합을 구하면 않되나요?

rbgo 7년 전 0

yclock 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말