高中生程式解題系統

#26277: ［Python］用O(1)解法還是timeout?

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間：
2022-09-03 11:13:16

f885. 加總 -- 老鼠 | From: [218.173.234.41] | 發表日期 : 2021-07-30 00:42

請問如下的程式碼第八筆、第九筆測資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?

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間：
2022-09-03 11:13:16

f885. 加總 -- 老鼠 | From: [218.173.234.41] | 發表日期 : 2021-07-30 01:20

我把輸入稍微改一下就可以了

from sys import stdin
x = map(int, stdin.read().split())
next(x)
for a, x in zip(x, x):
    pass

ZeroJudge Forum