結果
問題 |
No.115 遠足のおやつ
|
ユーザー |
|
提出日時 | 2016-10-26 02:37:20 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 11 ms / 5,000 ms |
コード長 | 290 bytes |
コンパイル時間 | 374 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,528 KB |
最終ジャッジ日時 | 2025-01-03 01:16:32 |
合計ジャッジ時間 | 2,192 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
N, D, K = map(int, raw_input().split()) if D < K: print -1 exit() if D < K*(K+1)/2 or D > K*(2*N-K+1)/2: print -1 exit() ans = range(1, K+1) i = 1 while sum(ans) < D: diff = D - sum(ans) + ans[-i] ans[-i] = min(N-i+1, diff) i += 1 print ' '.join(map(str, ans))