\(A_1 = B_1, A_N = B_{N-1}, A_i = \min(B_{i-1}, B_i) \ (2 \leq i \leq N-1)\) とするのが最適である.