最后写高精度除以单精度的时候,压位会莫名其妙的wa掉4组,所以以后只要不是时间太紧就不要压位了吧。
现已解决,原来是读入的时候是按不压位来做的,所以读入也压位读就好了!
本题的难点就是在如何安排最优解的顺序,下面给出分析过程。
对于任意两个大臣A和B,
A的左手上的数为a,右手上的数为b;
B的左手上的数为A,右手上的数为B;
A之前所有人左手的乘积为SUM;
无非就分A在B前面和B在A前面两种情况。
A在B前面时:
ans=max(SUM/b,SUM*a/B);
B在A前面时
ans=max(SUM/B,SUM*A/b);