글 읽기 - 틀렸습니다

gene_lee 6년 전 0

자꾸 틀렸다고 그러는데 왜 그럴까요?

#include<cstdio>

int main(){
    int a[1000];
    int d[1000]={1};
    int n,max=1;
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    for(int i=1;i<n;i++){
        for(int j=0;j<i;j++)if(a[j]<a[i]&&d[j]>=d[i])d[i]=d[j]+1;
        if(d[i]>max)max=d[i];
    }
    printf("%d\n",max);
    return 0;
}

djm03178 6년 전 1

3 1 2

정답은 2인데 1이 출력됩니다.

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

문제

문제

출처

ICPC

틀렸습니다

gene_lee 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말