結果
問題 | No.67 よくある棒を切る問題 (1) |
ユーザー |
![]() |
提出日時 | 2017-04-12 18:45:59 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 2,983 ms / 5,000 ms |
コード長 | 220 bytes |
コンパイル時間 | 500 ms |
コンパイル使用メモリ | 8,732 KB |
実行使用メモリ | 89,040 KB |
最終ジャッジ日時 | 2025-03-03 10:41:24 |
合計ジャッジ時間 | 69,250 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i L = gets.split.map(&:to_i) K = gets.to_i ans = (1..(100)).inject([0.0, L.max]) {|(i, s), _| c = (s + i) / 2 if L.map {|l| (l / c).floor}.inject(:+) >= K [c, s] else [i, c] end }[0] puts ans