글 읽기 - 문제가 뭔지 모르겠습니다 ㅜㅜ 찾아주세요

yuchan063 1년 전 0

다이나믹 프로그래밍으로 작성했는데, 예제문제는 풀리지만 제출하니까 틀리네요 ㅜㅜ

뭐가 문제인지 알려주세요 ㅜㅜ

#include <stdio.h>

int max(int a, int b) {
	if (a >= b) return a;
	else return b;
}

int main() {
	int n;
	scanf("%d", &n);
	
	int arr[1000];
	int dp[1000];
	for (int i = 0; i < n; i++) scanf(" %d", &arr[i]);
	for (int i = 0; i < n; i++) dp[i] = arr[i];
	 
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < i; j++) {
			if (arr[i] > arr[j]) dp[i] += arr[j];
		}
	}
	
	
	int mx = 0;
	for (int i = 0; i < n; i++) if (dp[i] > mx) {
		mx = dp[i];
	}
	printf("%d", mx);
}

mk9901 1년 전 0

dp[i] = arr[i]를 하신 이유가 있을까요?

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

문제

문제

출처

ICPC

문제가 뭔지 모르겠습니다 ㅜㅜ 찾아주세요

yuchan063 1년 전 0

mk9901 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말