시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 341 | 171 | 134 | 58.772% |
$N$개의 자연수로 이루어진 수열 $A = \{A_1, A_2, …, A_N\}$가 주어진다.
다음의 조건을 모두 만족하는 $A$의 부분 수열 $\{A_{i_1}, A_{i_2}, ..., A_{i_m}\}$ 중 가장 긴 수열의 길이를 출력하라.
예를 들어 $A = \{5, 6, 7, 11, 15\}$인 경우,
첫 번째 줄에는 수열 $A$의 길이를 나타내는 정수 $N$이 주어진다. 두 번째 줄에는 수열 $A$의 각 원소 $A_i$가 공백으로 구분되어 주어진다.
첫 번째 줄에 조건을 모두 만족하는 가장 긴 부분 수열의 길이를 출력한다.
5 5 6 7 11 15
4
University > 경북대학교 > 2021 Goricon D번