#26277: ［Python］用O(1)解法還是timeout?
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
請問如下的程式碼第八筆、第九筆測資timeout過不了是正常的嗎？
from math import ceil, sqrt
for _ in range(int(input())):
a, x = map(int, input().split())
print(ceil((sqrt(4*a**2-4*a+8*x+1)-1)/2))
#26278: Re:［Python］用O(1)解法還是timeout?
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
我把輸入稍微改一下就可以了
from sys import stdin
x = map(int, stdin.read().split())
next(x)
for a, x in zip(x, x):
pass