結果

問題 No.115 遠足のおやつ
ユーザー Akijin_007
提出日時 2022-10-14 18:18:15
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 41 ms / 5,000 ms
コード長 463 bytes
コンパイル時間 310 ms
コンパイル使用メモリ 82,280 KB
実行使用メモリ 52,480 KB
最終ジャッジ日時 2024-06-26 12:44:06
合計ジャッジ時間 3,331 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

#int(input())
#map(int, input().split())
#list(map(int, input().split()))

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

if D < sum(range(1, K+1)) or D > sum(range(N-K+1, N+1)):
    print("-1")
else:
    ans = list(range(1, K+2))
    ans[-1] = N+1
    D -= sum(range(1, K+1))
    for i in range(K-1, -1, -1):
        if D == 0:
            break
        a = min(D, ans[i+1] - ans[i] - 1)
        ans[i] += a
        D -= a

    print(" ".join(str(_) for _ in ans[:K]))
0