글 읽기 - 11722번 틀린이유를 모르겠어요

zxzx8274 5년 전 0

제가 데이터를 넣어보면 다맞는데 계속 틀리네요 이유 좀 알려주세요

#include <stdio.h>

int main() {

	int A;
	int arr[1001] = {0,};
	int dp[1001] = { 1, };
	int max = 0;
	
	scanf("%d", &A);

	for (int i = 0; i < A; i++)
		scanf("%d", &arr[i]);
	
	for (int i = 1; i < A; i++) {
		max = 0;
		for (int j = 0; j < i; j++) {
			if (arr[i] < arr[j])
				max = dp[j];
		}
		dp[i] = max + 1;
	}
	max = 0;
	for (int i = 0; i < A; i++) {
		if (max < dp[i])
			max = dp[i];
	}

	printf("%d", max);
	return 0;
}

windflower 5년 전 0

반례

입력:

6 5 7 3

정답:

출력:

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

문제

문제

출처

ICPC

11722번 틀린이유를 모르겠어요

zxzx8274 5년 전 0

windflower 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말