洛谷P1080 [NOIP2012 提高组] 国王游戏(贪心、高精度经典练习题)
排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。位大臣来玩一个有奖游戏。按 1、2、3 这样排列队伍,获得奖赏最多的大臣所获得金币数为 2;按3、2、1 这样排列队伍,获得奖赏最多的大臣所获得金币数为 9。一个整数,表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。
原创
2023-01-27 16:41:49 ·
188 阅读 ·
0 评论