結果

問題 No.115 遠足のおやつ
コンテスト
ユーザー code-devo
提出日時 2016-01-20 17:36:59
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 57 ms / 5,000 ms
コード長 655 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 257 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 14,976 KB
最終ジャッジ日時 2026-06-06 10:01:30
合計ジャッジ時間 4,270 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:30: warning: ambiguous first argument; put parentheses or a space even after `-` operator
Syntax OK

ソースコード

diff #
raw source code 

class Array
  def sum
    self.size > 0 ? self.inject(&:+) : 0
  end
end

N, D, K = gets.split.map(&:to_i)

ns = *(1..N)
a = ns.shift(K)
b = []

# bになるべく大きい数値を詰めることで、aには小さい数値が残る。
while a.size > 0 && ns.size > 0 && a.sum + b.sum - a[-1] + ns[-1] < D do
  ns.unshift a.pop
  n = ns.pop
  b.unshift n
end

# 微妙に足りなければ、aの末尾をちょっと大きいものに取り換える。
idx = D - (a.sum + b.sum) - 1
if idx >= 0 && ns[idx] then
  b.unshift ns.delete_at(idx)
  a.pop
end

if a.size + b.size == K && a.sum + b.sum == D then
  puts a.concat(b).join(" ")
else
  puts -1
end
0