[BOJ 1201] NMK

View as PDF

Submit solution

Points: 4
Time limit: 2.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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

There are no comments at the moment.