どうも、まあるです。 最近AtCoderを頑張っている後輩に触発されてABC問題当日には無理でしたが解いてみました。 pythonでしか解いたことない勢で、最適化とかアルゴリズムの知識皆無なのでいっつもCがTLEになるのですが今回は2回目に少し書き換えて見事ACできたのでまとめておこうと思います。 まず今回の問題がこちら↓。 atcoder.jp 簡単に説明すると、全てのペアの積の和を求めてねって問題ですね。 私が実装しようと思った考えが、サンプル問題で一個ずつ二つの数をかけて合計出してる説明を見た時に一つのかけられる数に対してかける数をまとめようという方法です。 例えば[3,5,6,2,1]…