글 읽기 - 반례를 못 찾겠어요.. ㅠ

jeeheonkim0 4년 전 0

질문 게시판의 반례도 다 테스트해봤는데 맞는 것 같거든요.

근데 왜 안 될까요? 감사합니다.

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int N; long long mm;
    int arr[1001]; long long dp[1001];

    cin >> N;
    for (int i=1; i<=N; ++i){
        cin >> arr[i];
    }

    for (int i=1; i<=N; ++i){
        dp[i] =arr[i];
        for (int j=1; j<N; ++j){
            if(dp[i]< dp[j]+arr[i] && arr[i]>arr[j]){
                //dp[i] = max(dp[i], dp[j]+arr[i]);
                dp[i] = (dp[i]> dp[j]+arr[i])? dp[i] : dp[j]+arr[i];
            }
        }
        mm = (dp[i]>mm)? dp[i]:mm;
    }

    cout << mm << endl;
}

shg9411 4년 전 1

mm값 초기화와 for문 조건 수정하시면 맞게 나옵니다.

추가로 for문 안에 if문에서도 조건에 써있는것을 삼항 연산자를 쓰실 필요는 없을 것 같습니다.

jeeheonkim0 4년 전 0

@shg9411 감사합니다. 덕분에 풀었습니다. mm 을 초기화해야 한다는 사실은 몰랐네요... 다시 한번 감사합니다!

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

문제

문제

출처

ICPC

반례를 못 찾겠어요.. ㅠ

jeeheonkim0 4년 전 0

shg9411 4년 전 1

jeeheonkim0 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말