在打完一场艰苦的战斗后,将军决定对手下的军官进行奖励,规则如下:将军和每位下属的军官在左、右手各写一个数字,然后这些军官依次排列,将军站在队首,每位军官得到的奖励分别为排在他之前的所有人左手上数字的乘积除以他右手上的数字,结果向下取整,为避免某个军官获得过多的奖励,需要调整军官的队列,请设计程序实现并输出军官的排列,使得可能获取最高奖励的军官获得的奖励最少,同时输出该最小值。
1.1 数据取值范围
获奖军官人数:[1, 1000]
手上的数字:[0, 10000]
1.2 资源要求
运行时间:< 1s;
内存占用:< 32768kB;
1.3 应用场景
l 任务队列管理