結果

問題 No.1280 Beyond C
コンテスト
ユーザー NoaSaber
提出日時 2021-04-02 22:35:19
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 205 ms / 2,000 ms
コード長 451 bytes
コンパイル時間 165 ms
コンパイル使用メモリ 82,792 KB
実行使用メモリ 97,536 KB
最終ジャッジ日時 2024-12-23 20:15:50
合計ジャッジ時間 3,235 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import bisect
N,M,C=map(int,input().split())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
a.sort()
b.sort()
ans=0
def is_ok(arg):
    return arg*i>C
def m_bisect(ng, ok):
    while (abs(ok - ng) > 1):
        mid = (ok + ng) // 2
        if is_ok(mid):
            ok = mid
        else:
            ng = mid
    return ok
for i in a:
    tmp=m_bisect(0,10**9+1) 
    ans+=len(b)-bisect.bisect_left(b,tmp)
print(ans/len(a)/len(b))
0