글 읽기 - 문제 1912

dbswjd0634 6년 전 0

틀렸습니다가 뜨는데 왜 뜨는지 모르겠어서 질문합니다.

#include "iostream"

using namespace std;

int main(){
	int n;
	int p[100001];
	int d[100001];
	cin >> n;
	for (int i = 1; i <= n; i++){
		cin >> p[i];
	}
	d[0] = 0;
	for (int i = 1; i <= n; i++){
		d[i] = p[i];
		if (d[i] < d[i - 1] + p[i]){
			d[i] += d[i - 1];
		}
	}
	int max = 0;
	for (int i = 1; i <= n; i++){
		if (max < d[i]) max = d[i];
	}
	cout << max;
}

djm03178 6년 전 0

바로 밑의 질문에 반례가 있습니다.

https://www.acmicpc.net/board/...

질문을 하기 전에 게시판을 한 번만 훑어보세요.

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

문제

문제

출처

ICPC

문제 1912

dbswjd0634 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말