結果
問題 | No.67 よくある棒を切る問題 (1) |
ユーザー |
![]() |
提出日時 | 2015-02-25 23:33:44 |
言語 | Python2 (2.7.18) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 401 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 8,484 KB |
実行使用メモリ | 23,796 KB |
最終ジャッジ日時 | 2025-03-03 10:16:01 |
合計ジャッジ時間 | 24,288 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 7 TLE * 1 -- * 22 |
ソースコード
N=int(raw_input()) L=map(int,raw_input().split()) K=int(raw_input()) left=0.000000001 right=1000000001 L.sort() L.reverse() while max(left*1.000000001,left+0.000000001)<right: mid=(left+right)/2 cnt=0 for l in L: cnt+=int(l/mid) if cnt>=K: break if int(l/mid)==0: break if cnt>=K: left=mid else: right=mid print left