結果

問題 No.67 よくある棒を切る問題 (1)
ユーザー gigurururugigurururu
提出日時 2014-11-17 14:04:00
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 173 bytes
コンパイル時間 173 ms
コンパイル使用メモリ 8,064 KB
実行使用メモリ 56,788 KB
最終ジャッジ日時 2025-01-02 16:38:21
合計ジャッジ時間 147,574 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 926 ms
51,624 KB
testcase_01 TLE -
testcase_02 TLE -
testcase_03 TLE -
testcase_04 TLE -
testcase_05 TLE -
testcase_06 TLE -
testcase_07 TLE -
testcase_08 TLE -
testcase_09 TLE -
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
testcase_16 AC 1,969 ms
55,436 KB
testcase_17 AC 1,371 ms
52,616 KB
testcase_18 AC 1,330 ms
43,528 KB
testcase_19 AC 1,550 ms
53,328 KB
testcase_20 AC 1,283 ms
52,172 KB
testcase_21 AC 1,286 ms
44,128 KB
testcase_22 AC 1,215 ms
42,616 KB
testcase_23 AC 1,241 ms
36,976 KB
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 TLE -
testcase_28 TLE -
testcase_29 TLE -
testcase_30 TLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

gets
q=gets.split.map{|c|[c=c.to_f,c,1]}.sort

(gets.to_i-1).times{
  _,l,d=q.pop
  s=l/d+=1
  q[(0...q.size).bsearch{|i|q[i][0]>s}||q.size,0]=[[s,l,d]]
}
p q[-1][0]
0