#27114: ［Python］我用了一大堆套件 XD
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
from fractions import Fraction
from decimal import Decimal
from itertools import accumulate
from bisect import bisect_left
from sys import stdin
我用了一大堆套件，結果速度41ms，比起18ms超慢 XD
原本是擔心分數運算換成浮點數會有精度問題，而且Decimal與Fraction竟然可以直接比較，超酷
後來直接用float計算，捨棄Fraction與Deciaml，也是可以AC，速度是24ms
可能還需要再看看是不是print在搞鬼，還是accumulate在搞鬼？還是不需要查表，二分搜尋的必要性是無？
ZeroJudge Forum