글 읽기 - 100프로 까지 가는데 틀렸다고 나오고있습니다. 도와주시면 감사하겠습니다..

senitf 5년 전 0

100프로 까지 가는데 틀렸다고 나옵니다.

예제, 질문검색에 있는 데이터들은 모두 입력해보았습니다!

#include <iostream>
using namespace std;
int main(){
    long dp[1000] = {0}, arr[1000] = {0};
    int x;
    cin >> x;
    for(int i = 0; i < x; i++){
        cin >> arr[i];
    }
    long long max = 0;
    for(int i = 0; i < x; i++){
        dp[i] = arr[i];
        for(int j = 0; j < i; j++){
            if(arr[j] < arr[i] && dp[i] < dp[j] + arr[i])
            dp[i] = dp[j] + arr[i];
            if(max < dp[i])
            max = dp[i];
        }
    }
    cout << max;
}

jh05013 5년 전 1

1
1

senitf 5년 전 0

확인했습니다! 감사합니당!~~~

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

문제

문제

출처

ICPC

100프로 까지 가는데 틀렸다고 나오고있습니다. 도와주시면 감사하겠습니다..

senitf 5년 전 0

jh05013 5년 전 1

senitf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말