結果

問題 No.115 遠足のおやつ
コンテスト
ユーザー steek79
提出日時 2015-12-10 23:41:20
言語 Python2
(2.7.18)
結果
AC  
実行時間 14 ms / 5,000 ms
コード長 380 bytes
コンパイル時間 275 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 6,528 KB
最終ジャッジ日時 2025-01-03 01:09:32
合計ジャッジ時間 2,217 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

N, D, K = map(int, raw_input().split())

ans = range(1, K+1)

d = D
D -= sum(ans)

if D < 0:
    ans = [-1]
else:
    for i in xrange(K):
        if N - ans[-i-1] - i <= D:
            dif = N - ans[-i-1] - i
            ans[-i-1] += dif
            D -= dif
        else:
            ans[-i-1] += D
            break

if sum(ans) != d:
    ans = [-1]

for a in ans:
    print a,
0