結果

問題 No.67 よくある棒を切る問題 (1)
コンテスト
ユーザー H3PO4
提出日時 2020-04-23 11:59:55
言語 Python3
(3.14.2 + numpy 2.4.0 + scipy 1.16.3)
結果
TLE  
実行時間 -
コード長 249 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,362 ms
コンパイル使用メモリ 11,904 KB
実行使用メモリ 52,968 KB
最終ジャッジ日時 2025-03-03 11:36:57
合計ジャッジ時間 23,613 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 16 TLE * 1 -- * 13
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

import numpy as np

N = int(input())
L = np.array(tuple(map(int, input().split())))
K = int(input())
l, r = 0, 10 ** 9

while r - l > 10 ** -9:
    m = (l + r) / 2
    if (L // m).astype(int).sum() < K:
        r = m
    else:
        l = m
print(l)
0