# 部分和dpして辞書順最小を選ぶようにdp復元すれば可能か # しかしもっと簡単な方法はないのか # K個の最低価値はK(K+1)//2, 最高価値はNに近いK個の和 # その間のDなら答えはある # たとえば1を選ぶ組合せ、など考えていって、前の数字から確定させるか # いや、後ろから確定させるのがいい # Dが可能の場合 # まず最初からK個の数字を取る、和がDに足りていなければ一番後ろを足りるところか最後まで動かす # それを繰り返す N, D, K = map(int, input().split()) if K > N: print(-1) exit() SUMS = [0] for i in range(1, N+2-K): calc = (i+K-1)*(i+K)//2 - (i-1)*i//2 SUMS.append(calc) print(SUMS) if D < SUMS[1] or SUMS[-1] < D: print(-1) exit() nums = [a for a in range(1, K+1)] idx = K-1 last = N while True: #print('nums', nums, 'idx', idx, 'last', last) if sum(nums) == D: print(*nums) break else: sum_excl = sum(nums)-nums[idx] new = min(D-sum_excl, last) nums[idx] = new last -= 1 idx -= 1