【ABC】 181 E - Transformable Teacher
コンテスト中はコストの計算量の抑え方が分からずにsubmitできませんでした。
公式解説にもあるように生徒h
を昇順にソートし、前と後ろからの累積和を予め計算しておけば$O(1)$でコストが計算できます。
累積和系のテクニックの大事さを痛感しました。
全体のコードは以下にUpしました。
提出結果
コンテスト中はコストの計算量の抑え方が分からずにsubmitできませんでした。
公式解説にもあるように生徒h
を昇順にソートし、前と後ろからの累積和を予め計算しておけば$O(1)$でコストが計算できます。
累積和系のテクニックの大事さを痛感しました。
全体のコードは以下にUpしました。
提出結果