5223 : A24 - 최장 증가 부분 수열 (LIS)
•시간제한: 3.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
배열 $A = [A_1, A_2, \dots, A_N] $ 의 최장 증가 부분 수열의 길이를 구하십시오.
[제약 조건]
• $1 \le N \le 100000$
• $1 \le A_i \le 500000$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \le 100000$
• $1 \le A_i \le 500000$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 공백으로 구분되어 주어집니다.
출력 설명
최장 증가 부분 수열의 길이를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6
2 3 1 6 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4