#28810: Python 解答


oxxostudio (oxxo.studio)


為了避免超時 ( TLE ),可以採用下列兩個做法:

  • 將「計算總和」放在擷取範圍的迴圈之外,就不需要每次執行迴圈時都計算一次總和
  • 透過 Python 的標準函式庫「高效迭代器 itertools」計算總和。

計算出總和後,如果要計算 a~b 範圍內的數值,只需要用 0~b 的總和,減去 0~a-1 的總和,就可以得到最後的結果

解答:https://steam.oxxostudio.tw/category/python/zerojudge/a693.html