https://atcoder.jp/contests/math-and-algorithm/tasks/abc178_bxを固定すると、最大値は正ならd、負ならcになります。要するに、どちらにしても端だけを見ればよいです。 手元ではreduceが使えますが、AtCoderでは使えないんですね。 // Product Max #![al…