榜一前来分享代码了！

666666

我去最后一个点难道是因为不能是零所以输出1？？？？？
我去

谢谢学长给我的帮助

高精GGn次

我去，写了半个小时就对了一个点，但最离奇的是是最后一个点

回复 @不是明朝的王�� :
好吧，因为这是一个有奖游戏，所以如果最后值为0的话，就输出1，保证有奖????????不知道对不对

最后一个点死活过不了，打了个表

要写高精度乘单精度与高精度除以单精度，否则TLE。

用 L[i] * R[i] 从小到大贪心选取。
证明前面有人打过了。
注意高精度。（我可耻地直接用了 Github 上的 BigInteger ……）（拒绝重复造轮子！这种东西应该进入STL！）

当时还呆傻的数组正过来算再倒着存回去，当时的我连重载都不会写- -

又是高精度。。

按$L_i * R_i$排序，贪心选择。
证明：
$设最优解为\{1,2,...n\}上的一个排列\{p_i\}, \\ 设T_i = \prod_{0<j<i} L_{p_i}.第i个大臣的奖励为A_i. $
$ \forall i \in \{1,2,...n-1\},考虑相邻两大臣p_i 和 p_{i+1},\\ 设将两人交换位置后第i个大臣的奖励为{A'}_i$
则有$ \\ A_i = (T_{i-1}) / (R_{p_i}) \\
A_{i+1} = ((T_{i-1}) * (L_{p_i}) / (R_{p_{i+1}}); \\
{A'}_i = (T_{i-1}) / (R_{p_{i+1}}); \\
{A'}_{i+1} = (T_{i-1}) * (L_{p_{i+1}}) / (R_{p_i}); $
故$ A_i ≤ A'_{i+1};\,\,\,\,\,\,\, A'_i ≤ A_{i+1}; $
$ \forall i \in \{1,2,...n-1\}, \\ L_i * R_i ≤ L_{i+1} * R_{i+1} \\ \rightarrow (L_{p_i} / R_{p_{i+1}}) ≤ (L_{p_{i+1}} / R_{p_i}) \\
\rightarrow A_{i+1} ≤ A'_{i+1} \\ \rightarrow max(A_i, A_{i+1}) ≤ A'_{i+1} \\
故交换p_i, p_{i+1}得到的排列一定不比{p_i}更优$

竟然把ai*bi打成了ai+bi都过了

回复 @真呆菌 :
恶心

有的事，必须澄清

谁告诉我vector的resize是什么东西？？？？？？？？？高精乘用vector写模板能不能不用resize？？

printf("%.4d")表示用0补齐高位，输出4位整型，其中的"4"必须是这样写的一个数字