結果
問題 | No.9 モンスターのレベル上げ |
ユーザー | らっしー(raccy) |
提出日時 | 2015-01-27 21:31:32 |
言語 | Ruby (3.3.0) |
結果 |
AC
|
実行時間 | 3,588 ms / 5,000 ms |
コード長 | 1,343 bytes |
コンパイル時間 | 105 ms |
コンパイル使用メモリ | 11,256 KB |
実行使用メモリ | 31,952 KB |
最終ジャッジ日時 | 2023-09-06 03:24:54 |
合計ジャッジ時間 | 31,811 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 88 ms
15,064 KB |
testcase_01 | AC | 86 ms
15,164 KB |
testcase_02 | AC | 3,355 ms
31,764 KB |
testcase_03 | AC | 2,627 ms
29,148 KB |
testcase_04 | AC | 1,467 ms
22,796 KB |
testcase_05 | AC | 951 ms
20,424 KB |
testcase_06 | AC | 373 ms
17,000 KB |
testcase_07 | AC | 89 ms
15,148 KB |
testcase_08 | AC | 482 ms
17,556 KB |
testcase_09 | AC | 3,234 ms
31,776 KB |
testcase_10 | AC | 85 ms
15,040 KB |
testcase_11 | AC | 3,588 ms
31,700 KB |
testcase_12 | AC | 842 ms
31,908 KB |
testcase_13 | AC | 3,280 ms
31,952 KB |
testcase_14 | AC | 3,225 ms
31,876 KB |
testcase_15 | AC | 2,962 ms
31,080 KB |
testcase_16 | AC | 127 ms
15,496 KB |
testcase_17 | AC | 1,912 ms
25,380 KB |
testcase_18 | AC | 1,659 ms
23,968 KB |
testcase_19 | AC | 108 ms
15,368 KB |
コンパイルメッセージ
Syntax OK
ソースコード
n = gets.to_i n0 = 11 n1 = 2 ** n0 own_list = gets.split.map(&:to_i) exp_list = gets.split.map{|s|s.to_i / 2} org_mon_list = [0] own_list.each do |level| point = level << n0 i = org_mon_list.size org_mon_list << point while i > 1 j = i / 2 parent = org_mon_list[j] if point < parent org_mon_list[i] = parent org_mon_list[j] = point i = j else break end end end org_mon_list << ((10001 + 5000 * n) << n0) list = (0...n).map do |i| mon_list = org_mon_list.clone n.times do |j| exp = exp_list[(i + j) % n] target = mon_list[1] + (exp << n0) + 1 k = 1 mon_list[1] = target while (k0 = 2 * k) <= n k1 = k0 + 1 k0_mon = mon_list[k0] k1_mon = mon_list[k1] if k0_mon < target if k1_mon < target if k0_mon < k1_mon mon_list[k] = k0_mon mon_list[k0] = target k = k0 else mon_list[k] = k1_mon mon_list[k1] = target k = k1 end else mon_list[k] = k0_mon mon_list[k0] = target k = k0 end elsif k1_mon < target mon_list[k] = k1_mon mon_list[k1] = target k = k1 else break end end end mon_list.max_by{|point|point % n1} % n1 end puts list.min