前回: RustでなぜかTLEするコードを調べた - harryのブログ 「なぜか」とは??? 定数倍が軽い計算量で数値計算をするコードで TLE する または制限時間 5s ギリギリ 対象の問題は、AtCoder 上の競プロ典型90問「055 - Select 5(★2)」 全テストケースに対してAC解は出力できてる tl;dr 除算や剰余計算の処理では overflow チェックの分だけ余計にコストがかかる https://doc.rust-lang.org/reference/expressions/operator-expr.html#overflow おそらく例外もある 割る数が定数…