回复：一点简单的题解

唔。。有同学说第二题不会证。。。。
我来简单的证一下。
首先考虑相邻的两个大臣(a,b)和(A,B),
设他们前面的人的积是M的话。
我们可以发现他们的值分别是M/b和MA/B
如果我们交换一下他们，值就会是M/B和Ma/b。
显然如果我们只交换他们，那么对前面后面都不会有影响。
我们注意到在a*b>A*B的情况下，交换之后，他们的最大值会变小，也就是说交换了总体最大值也可能变小了。
那么假设最优解有些地方不满足a*b<A*B，那么我们进行一些交换，总体最大值不会变大。那么得出的按a*b排序的序列显然也是最优解。

求问，第二题贪心对1~n每个人自己站最后，然后算前面n-1个左手乘积（预处理的）再除以自己右手的数，这种能拿到一点分吗。。
第三题第一问挂了，过了第二个样例，第一个样例的第一问输出4.。，第二问没问题，唉。。。。。。。看人品了

第三题觉得有点超纲...求鉴定

第二题写的二分答案。。验证用到a*b什么的。。对拍小数据都对。。竟然没想到直接按a*b排序= = 而且没加高精。。

第二题用动规写的怎么破？

最后一题set铁定TLE的吧。。我最后只好手写树状数组了。。【我弱不会写链表
and最后一题也可以每个点拆成两个点，这样可以省去最后A能不能再跳一次的判断。。

第三题 pascal 的话。。排序后用链表维护比较好吧。。我就是这么写的。。

跪……哎

第一题应该过吧;第二题B关键字快排,没高精,用了Qword;第三题模拟，没过第二个样例,求破,求猜分,猜对没奖

糟糕,我写程序前忘了注释
/* * orz GYZ * orz CLJ * orz JZP */
结果第二题手贱按a/b贪心了

GYZ * orz CLJ * orz JZP
是谁啊，新手

第二题，我是读入的时候，找到使a[i]*b[i]最大的i,设为t。
然后高精度乘法，算出所有的a[i]的积。
然后，用这个积，除以b[t]。
对不对啊。