글 읽기 - 예외가 있는지 궁금합니다.

dbswjd0634 5년 전 0

틀렸습니다가 떴는데 예외를 못찾겠습니다.

#include <iostream>
using namespace std;

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

djm03178 5년 전 0

증가 부분 수열에서는 반드시 증가해야 됩니다. 수가 같으면 안 됩니다.

1 1

답은 1입니다.

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

문제

문제

출처

ICPC

예외가 있는지 궁금합니다.

dbswjd0634 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말