回答編集履歴

- pythonの足し算は遅いので、ループカウンタをインクリメントしていくよりはrangeで生成した方が高速になります。主な敗因はそれです。