結果

問題 No.9 モンスターのレベル上げ
コンテスト
ユーザー vjudge1
提出日時 2025-09-05 08:57:00
言語 Crystal
(1.19.1)
コンパイル:
crystal build -Donline_judge -o a.out --release --no-debug _filename_
実行:
./a.out
結果
WA  
実行時間 -
コード長 516 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 8,058 ms
コンパイル使用メモリ 335,712 KB
実行使用メモリ 9,304 KB
最終ジャッジ日時 2026-07-14 14:17:29
合計ジャッジ時間 31,291 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n = gets.to_s.to_i
a = gets.to_s.split.map(&.to_i)
b = gets.to_s.split.map(&.to_i)

temp = a.map { |val| {val, 0} }
ans = 10**9

n.times do |i|
  heap = temp.dup
  ma = 0
  
  n.times do |j|
    # Get and remove the smallest element
    min_index = heap.index(heap.min_by { |pair| pair[0] }).not_nil!
    t, u = heap.delete_at(min_index)
    
    new_val = t + b[(i + j) % n] // 2
    new_pair = {new_val, u + 1}
    heap << new_pair
    
    ma = Math.max(ma, u + 1)
  end
  
  ans = Math.min(ans, ma)
end

puts ans
0