高橋君は安い町で全力で買って高い町で全力で売る方法が最大利益をあげられる. よって, \(A_j-A_i (i \gt j)\) が最大のとなる \(i, j\) で売り買いすることになる. (\(T\) は関係ない)
このような \(i, j\) の組のどちらかで青木くんは価格を1円だけ操作すればいい.
しかし, このような \(i, j\) の組は複数ある場合があるので, その組数だけ青木くんのコストはかかる.
\(i, j\) の組の見つけ方であるが, 後ろから最大値の累積を取っておけばいい.