#30043: 寫Python的送出之前先看一下


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [140.122.136.123]
最後登入時間 :
2024-04-25 13:42:09
b967. 4. 血緣關係 -- 2016年3月apcs | From: [1.34.88.173] | 發表日期 : 2022-04-24 09:17

這題因為是多筆測資(我也不知道有幾筆),不過目前Python都沒人通過,判斷是因為Python運行速度較C/C++/Java慢,如果這題想用python,建議改寫h032,h032是單筆測資的版本,Python應該比較不會TLE。

 
#32067: Re: 寫Python的送出之前先看一下


howard.shi55@gmail.com (Howard Shi)

學校 : 不指定學校
編號 : 179216
來源 : [114.32.228.208]
最後登入時間 :
2022-10-15 22:24:37
b967. 4. 血緣關係 -- 2016年3月apcs | From: [114.32.228.208] | 發表日期 : 2022-09-11 17:29

這題因為是多筆測資(我也不知道有幾筆),不過目前Python都沒人通過,判斷是因為Python運行速度較C/C++/Java慢,如果這題想用python,建議改寫h032,h032是單筆測資的版本,Python應該比較不會TLE。


加了兩行


import sys
sys.setrecursionlimit(4000)

可以順利過前3題
第4題遞迴出現

RecursionError: maximum recursion depth exceeded

limit加到 5000則會超時
目前只測試到這裡
有其他解法麻煩各位提供一下
感激不盡
 
ZeroJudge Forum