結果
問題 |
No.115 遠足のおやつ
|
ユーザー |
|
提出日時 | 2016-03-15 16:39:33 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 87 ms / 5,000 ms |
コード長 | 656 bytes |
コンパイル時間 | 113 ms |
コンパイル使用メモリ | 8,064 KB |
実行使用メモリ | 13,056 KB |
最終ジャッジ日時 | 2025-01-03 01:11:36 |
合計ジャッジ時間 | 4,998 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
コンパイルメッセージ
Main.rb:26: warning: ambiguous first argument; put parentheses or a space even after `-` operator Main.rb:32: warning: ambiguous first argument; put parentheses or a space even after `-` operator Syntax OK
ソースコード
def sol s,e,a,k,d if k == 0 if d == 0 return a else return nil end else if d < (s * 2 + k - 1) * k / 2 || d > (e * 2 - k + 1) * k / 2 return nil else s.upto(e){|i| a.push(i) tmp = sol(i + 1,e,a,k - 1,d - i) if tmp return tmp end a.pop } return nil end end end n,d,k = gets.split.map(&:to_i) if d < k * (k + 1) / 2 || d > (n * 2 - k + 1) * k / 2 p -1 else tmp = sol(1,n,[],k,d) if tmp puts tmp.join(' ') else p -1 end end