[BOJ 1201] NMK
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
1부터 N까지의 수를 한 번씩 이용해서 가장 긴 증가하는 부분 수열의 길이가 M이고, 가장 긴 감소하는 부분 수열의 길이가 K인 수열을 출력한다.
입력 형식
첫째 줄에 세 정수 N, M, K가 주어진다.
출력 형식
첫째 줄에 문제의 조건을 만족하는 수열을 출력한다. 만약, 조건을 만족하는 수열이 없다면 -1을 출력한다.
예제 입력 1
4 2 2
예제 출력 1
2 1 4 3
예제 입력 2
4 4 1
예제 출력 2
1 2 3 4
예제 입력 3
4 3 2
예제 출력 3
1 4 2 3
예제 입력 4
4 4 2
예제 출력 4
-1
예제 입력 5
13 5 4
예제 출력 5
1 3 2 13 10 11 12 6 8 9 4 5 7
Comments