글 읽기 - 반례 있을까요...

new_ht0504 5년 전 0

왜 틀렸을까요.. 완벽한데..

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    int arr[n+1];
    int dp[n+1];
    int res = 0;
    for(int i=1;i<n+1;i++)
        scanf("%d",&arr[i]);
    
    for(int i=0;i<n;i++)
    {
        int tmp = arr[n-i];
        int cnt = 1;
        for(int j=i+1;j<n;j++)
        {
            if(tmp<arr[n-j])
            {
                cnt += 1;
                tmp = arr[n-j];
            }
        }
        dp[n-i] = cnt;
    }
    res = dp[1];
    
    for(int i=2;i<n+1;i++)
        res = max(res,dp[i]);
    
    printf("%d", res);
    return 0;
}

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

문제

문제

출처

ICPC

반례 있을까요...

new_ht0504 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말