今回扱うのはこれですatcoder.jp100点問題なのでそこまで難しくはないので解説はなしです。 ただ、最悪計算量が10^7になります。これはPythonだとわりと厳しい数字です。 あなたがよほどのPython信者でどうしてもPyPyに頼らず、Pythonで通したい場合for文を…

10^7とかになるとpythonではatcoderの2s制限にひっかかってくるので、高速化のためにリストではなく、numpyの配列を使うようにしたいわけです。 ということで必要最低限のnumpyの使い方について自分用にまとめておきます。今後追加するかも。 # NumPyモジュ…