結果
問題 |
No.115 遠足のおやつ
|
ユーザー |
👑 |
提出日時 | 2019-05-04 12:11:44 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 636 bytes |
コンパイル時間 | 342 ms |
コンパイル使用メモリ | 5,120 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-03 01:43:51 |
合計ジャッジ時間 | 1,825 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
local n, d, k = io.read("*n", "*n", "*n") local min, max = math.floor((1 + k) * k / 2), math.floor((2 * n - k + 1) * k / 2) if(d < min or max < d) then print(-1) else for t = k, 1, -1 do local lowsum = math.floor(t * (t - 1) / 2) local highsum = math.floor((2 * n - k + t + 1) * (k - t) / 2) local rem = d - lowsum - highsum if(t <= rem and rem <= n - k + t) then local tbl = {} for i = 1, t - 1 do table.insert(tbl, i) end table.insert(tbl, rem) for i = t + 1, k do table.insert(tbl, n - k + i) end print(table.concat(tbl, " ")) break end end end