思路
这道题其实主要的难点是如何排序。
排序之后贪心就非常简单了。
考虑贪心邻项交换
设 s i = ∏ j = 0 i a j s_i=\prod\limits_{j=0}^{i}a_j si=j=0∏iaj。
首先考虑交换前,第 i i i 个上的值是 s i − 1 b i \frac {s_{i-1}}{b_i} bisi−1,第 i + 1 i+1 i+1个 是 s i − 1 × a i b i + 1 \frac {s_{i-1}\times a_i}{b_{i+1}} bi+1si−1×ai
a n s 1 = max ( s i − 1 b i , s i − 1 × a i b i + 1 ) ans_1=\max(\frac {s_{i-1}}{b_i},\frac {s_{i-1}\times a_i}{b_{i+1}}) ans1=max(bisi−1,