[Codeforces] Codeforces Round #670 (Div. 2) B. Maximum Product

問題

方針

\( n \) 個の整数 \( a \) が与えられ、

\[ a_i a_j a_k a_l a_t \ (i < j < k < l < t)\]

の最大値を答えます。添え字に制約がありますが、この問題は \( a \) から任意に \( 5 \) 個の整数を選ぶことができます。したがって、以下のパターンを考えればよいです。

  1. \( a \) の最大値 \( 5 \) つ
  2. \( a \) の最小値 \( 5 \) つ
  3. \( a \) の最小値 \( 2 \) つと最大値 \( 3 \) つ
  4. \( a \) の最小値 \( 4 \) つと最大値 \( 1 \) つ

コード