【寒假作业】【NOIP2012】国王游戏

我好像写过这道题的题解。。

在之前的博客里【丢了

那我再写一遍吧。。

我们从后往前想。。

首先某一个人的奖励=他及之前所有人的左手之积/其左右手之积

那么把某个人放在最后一位他能得到的奖励是最高的

所以要把乘积最大的放在最后面。。

那么依此类推。。很容易得到要按乘积从小到大站

然后这道题因为人比较多要写个高精。。

说点什么

您将是第一位评论人!

提醒
wpDiscuz