순열 복원
시간 제한2초메모리 제한512 MB
배열 a와 b가 주어질 때, a[i]는 i에서 끝나는 가장 긴 증가 부분 수열의 길이, b[i]는 i에서 시작하는 가장 긴 감소 부분 수열의 길이가 되도록 순열 p를 만든다.
문제
양의 정수 과, 각각 개의 정수를 담은 두 배열 , 가 주어진다.
각 에 대해 다음 두 조건을 만족하는 길이 의 순열 를 구해야 한다.
- 위치 에서 끝나는 의 최장 증가 부분 수열의 길이는 와 같다.
- 위치 에서 시작하는 의 최장 감소 부분 수열의 길이는 와 같다.
입력
첫째 줄에는 순열의 길이인 양의 정수 이 주어진다. ()
둘째 줄에는 개의 정수 이 주어진다. 는 위치 에서 끝나는 최장 증가 부분 수열의 길이이다. ()
셋째 줄에는 개의 정수 이 주어진다. 는 위치 에서 시작하는 최장 감소 부분 수열의 길이이다. ()
출력
원하는 순열 을 공백으로 구분해 한 줄에 출력한다.
답이 존재함이 보장된다. 답이 여러 개라면 아무거나 하나 출력해도 된다.