글 읽기 - 반례 좀 찾아주실수 있나요..? 왜 틀렸는지 도저히 모르겠습니다

emfoa23 4년 전 0

아무리 반례를 찾으려해도 못찾겠습니다..

도와주시면 감사하겠습니다!

#include <iostream>
#include <algorithm>

using namespace std;
int n, score[1010], d1[1010], d2[1010], ans, s[1010];

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> score[i];
	}
	d1[1] = score[1];
	for (int i = 2; i <= n; i++) {
		d1[i] = max(score[i], d1[i - 1] + score[i]);
	}
	d2[n] = score[n];
	for (int i = n - 1; i >= 1; i--) {
		d2[i] = max(score[i], d2[i + 1] + score[i]);
	}
	ans = d1[1];
	for (int i = 2; i <= n; i++) {
		ans = max(ans, d1[i]);
	}
	for (int i = 2; i < n; i++) {
		ans = max(ans, d1[i - 1] + d2[i + 1]);
	}
	cout << ans << "\n";
	return 0;
}

kum4950 4년 전 0

최대값이 100000 인데 1010 으로 지정해 놔서 틀린겁니다.

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

문제

문제

출처

ICPC

반례 좀 찾아주실수 있나요..? 왜 틀렸는지 도저히 모르겠습니다

emfoa23 4년 전 0

kum4950 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말