글 읽기 - 왜 틀렸는지 모르겠습니다. 도와주세요 ㅠㅠㅠ

hyejin_830 5년 전 0

질문 게시판에 있는 반례 다 돌려봤는데도.. 왜 틀렸는지 모르겠습니다

제 코드에 문제가 있거나 반례가 있다면 꼭 좀 알려주세요 ㅠ.ㅠ 분명 있겠죠...?ㅎ

#include <iostream>

using namespace std;

int main() {

	int input;

	cin >> input;

	long long * arr = new long long[input + 1];
	long long * dp = new long long[input + 1];
	
	arr[0] = 0;
	dp[0] = -1001;
	for (int i = 1; i < input+1; i++) {
		cin >> arr[i];
	}

	for(int j=1;j<input+1;j++){
		long long sum = 0;
		for (int i = j; i > 0; i--) {
			sum = sum + arr[i];
			if (dp[j - 1] <= sum) {
				dp[j] = sum;
				dp[j - 1] = sum;
				
			}
			else if(dp[j]<-1002){
				dp[j] = dp[j - 1];
			}
		}
	}
	
	
	cout << dp[input] << endl;

	return 0;
}

vl0612 5년 전 0

반례 드립니다.

5
1 -2 1 2 -5

정답:3

출력:0

hyejin_830 5년 전 0

답변 감사드립니다!

알려주신 반례로 코드 돌려보았는데, 3이 나오는데요...ㅠ.ㅠ

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다. 도와주세요 ㅠㅠㅠ

hyejin_830 5년 전 0

vl0612 5년 전 0

hyejin_830 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말