wizardrabbit   4년 전

문제

길이 $N$ 의 $0, 1, 2$ 로만 이루어진 수열 $A$가 주어졌을 때, 가장 긴 증가하는 부분 수열의 길이를 구하는 프로그램을 작성하시오.

예를 들어, 수열의 값이 $A = \{1, 0, 2, 1, 2\}$ 일 경우 가장 긴 증가하는 부분 수열은 $A = \{1, \underline0, 2, \underline1, \underline2\}$ 이고, 길이는 $3$이다.

입력

첫째 줄에 $N$ 이 주어진다.

둘째 줄에 수열 $A$ 의 원소들이 공백을 사이에 두고 주어진다.

출력

첫째 줄에 수열 $A$ 의 가장 긴 증가하는 부분 수열의 길이를 출력한다.

제한

● $1\le N \le1,000,000$

● $A$ 의 원소가 가지는 값은 $0, 1, 2$ 중 하나

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