만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

좋은 샘플

시간 제한1초메모리 제한1024 MB

요약
N, M, K가 주어질 때 1부터 M까지의 음 N개로 중복 없는 연속 구간이 정확히 K개인 수열을 만들거나 -1을 출력합니다.
난이도

보통10점 중 6점

유형
슬라이딩 윈도우, 수학, 구현, 배열
정답자
아직 제출이 없습니다

문제

Cool Clarinet Competition(CCC)에 낼 곡을 작곡하고 있습니다. 정확히 NN개의 음으로 이루어진 곡을 만들어야 합니다. 음은 음의 높이를 나타내는 양의 정수입니다.

곡에서 연속된 음들의 비어 있지 않은 부분 수열을 샘플이라고 합니다. 예를 들어 1, 2, 3, 4, 2에서 (3, 4, 2), (1, 2, 3, 4, 2), (4)는 샘플입니다. (1, 3)은 1, 2, 3, 4, 2의 샘플이 아닙니다. 시작 위치나 끝 위치가 다르면 서로 다른 샘플로 봅니다.

샘플 안의 음들이 모두 서로 다른 높이를 가지면 그 샘플을 좋은 샘플이라고 합니다.

클라리넷 연주자들의 조건은 두 가지입니다. 첫째, 높이가 MM을 넘는 음은 연주하지 않습니다. 둘째, 좋은 샘플이 정확히 KK개인 곡을 원합니다.

이 조건을 만족하는 곡을 만들 수 있습니까?

입력

첫 번째이자 유일한 줄에 공백으로 구분된 정수 NN, MM, KK가 주어집니다.

출력

주어진 조건을 만족하는 곡이 있으면 1 이상 MM 이하인 음의 높이 NN개를 출력합니다. 조건을 만족하는 곡이 여러 개면 그중 아무거나 출력해도 됩니다.

그런 곡이 없으면 -1을 출력합니다.

예제3

  1. 예제 1

    입력
    3 2 5
    
    예상 출력
    1 2 1
    
  2. 예제 2

    입력
    5 5 14
    
    예상 출력
    1 5 3 2 1
    
  3. 예제 3

    입력
    5 5 50
    
    예상 출력
    -1