結果
問題 |
No.115 遠足のおやつ
|
ユーザー |
|
提出日時 | 2015-07-15 12:54:53 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 35 ms / 5,000 ms |
コード長 | 471 bytes |
コンパイル時間 | 203 ms |
コンパイル使用メモリ | 12,032 KB |
実行使用メモリ | 10,368 KB |
最終ジャッジ日時 | 2025-01-03 01:05:20 |
合計ジャッジ時間 | 2,633 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
N, D, K = map(int, input().split()) def solve(N, D, K): if K > N: return [-1] minD = sum(range(1, K + 1)) maxD = sum(range(N, N - K, -1)) if D < minD or D > maxD: return [-1] ans = list(range(1, K + 1)) for idx in range(1, K+1): d = sum(ans) if d - ans[-idx] + N - idx + 1 >= D: ans[-idx] = D - d + ans[-idx] return ans ans[-idx] = N - idx + 1 return ans print(*solve(N, D, K))