NMK

시간 제한2초메모리 제한128 MB

요약

1부터 N까지의 수로 최장 증가 부분수열 길이가 정확히 M이고 최장 감소 부분수열 길이가 정확히 K인 수열을 구성하거나 불가능함을 판정합니다.

문제

1부터 N까지의 정수를 각각 정확히 한 번씩 사용해 수열을 만든다.

이 수열의 가장 긴 엄격한 증가 부분 수열의 길이는 정확히 M이어야 하고, 가장 긴 엄격한 감소 부분 수열의 길이는 정확히 K이어야 한다.

조건을 만족하는 수열 하나를 출력하라.

첫째 줄에 세 정수 N, M, K가 주어진다.

조건을 만족하는 수열을 한 줄에 공백으로 구분해 출력한다.

그런 수열이 존재하지 않으면 -1을 출력한다.