글 읽기 - 가장 긴 증가를 하는 수열 어느 케이스에서 틀린지 모르겠습니다.

dearsanta 8년 전 1

제가 생각 못해준 케이스가 있나요?

#include <iostream>
using namespace std;

int d[10005];
int a[10005];

int main()
{
    int n;
    int max=0;
    d[0]=0;
    a[0]=0;
    cin>>n;
    
    for (int i = 0; i <n; ++i)
        cin>>a[i];

    for (int i = 0; i < n; ++i)
    {
        d[i]=1;
        for (int j = 0; j <i; ++j)
            if (a[j]<a[i]&&a[j-1]<a[j])
                d[i]++;
    }

    for (int k = 0; k <n; ++k)
        if(max < d[k])
            max = d[k];

    cout<<max<<endl;

    return 0;
}

busyhuman 8년 전 1

d배열을 이용해보세요.

한 줄만 고치니 AC가 뜨네요.

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

문제

문제

출처

ICPC

가장 긴 증가를 하는 수열 어느 케이스에서 틀린지 모르겠습니다.

dearsanta 8년 전 1

busyhuman 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말