結果

問題 No.210 探し物はどこですか？
ユーザー roiti46roiti46
提出日時 2015-10-06 00:21:34
言語 PyPy2
(7.3.15)
結果
WA  
実行時間 -
コード長 400 bytes
コンパイル時間 1,658 ms
コンパイル使用メモリ 77,056 KB
実行使用メモリ 81,388 KB
最終ジャッジ日時 2024-07-20 01:20:56
合計ジャッジ時間 22,938 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 379 ms
79,108 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 AC 382 ms
78,976 KB
testcase_04 AC 341 ms
78,976 KB
testcase_05 AC 337 ms
79,256 KB
testcase_06 AC 359 ms
78,976 KB
testcase_07 AC 364 ms
78,648 KB
testcase_08 AC 275 ms
78,848 KB
testcase_09 AC 284 ms
78,720 KB
testcase_10 AC 272 ms
78,848 KB
testcase_11 AC 301 ms
79,096 KB
testcase_12 AC 300 ms
78,976 KB
testcase_13 AC 402 ms
79,540 KB
testcase_14 AC 414 ms
78,868 KB
testcase_15 AC 420 ms
78,888 KB
testcase_16 AC 410 ms
79,104 KB
testcase_17 AC 443 ms
79,016 KB
testcase_18 AC 380 ms
78,976 KB
testcase_19 AC 374 ms
78,908 KB
testcase_20 AC 375 ms
78,848 KB
testcase_21 AC 368 ms
78,848 KB
testcase_22 AC 387 ms
78,848 KB
testcase_23 AC 503 ms
80,048 KB
testcase_24 AC 532 ms
79,812 KB
testcase_25 AC 495 ms
79,788 KB
testcase_26 AC 475 ms
80,556 KB
testcase_27 AC 510 ms
80,296 KB
testcase_28 AC 459 ms
79,888 KB
testcase_29 AC 472 ms
80,180 KB
testcase_30 AC 466 ms
79,700 KB
testcase_31 AC 468 ms
79,516 KB
testcase_32 AC 485 ms
80,040 KB
testcase_33 AC 571 ms
81,004 KB
testcase_34 AC 554 ms
80,740 KB
testcase_35 AC 566 ms
81,244 KB
testcase_36 AC 551 ms
80,756 KB
testcase_37 AC 559 ms
81,388 KB
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 AC 96 ms
77,824 KB
testcase_44 AC 327 ms
78,336 KB
testcase_45 AC 373 ms
78,876 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import heapq
n = int(raw_input())
p = map(float, raw_input().split())
q = map(float, raw_input().split())
q = [q[i] / 100. for i in xrange(n)]
ans = 0.0
que = [[-p[i] * q[i], i] for i in xrange(n)]
heapq.heapify(que)
i = 1
while i < 300000:
    pq, j = heapq.heappop(que)
    ans += -i * pq
    p[j] *= (1.0 - q[j])
    heapq.heappush(que, [-p[j] * q[j], j])
    i += 1
print "%.10f" % (ans / 1000.)
0