1 条题解

  • 0
    @ 2026-9-18 10:26:20

    1、考点

    贪心排序、交换论证、高精度(高精乘低精、高精除低精)。

    2、思路

    1. 贪心排序规则:两个相邻大臣,要把 a[i]*b[i] 更小的放在前面。

    交换论证:大臣(a1,b1)、(a2,b2);若(a1 * b1 < a2 * b2),则 1 放在 2 前面整体更优。对全部大臣按(ai*bi)升序排序。

    1. 初始乘积 = 国王左手数值,用高精度数组保存乘积。
    2. 遍历每一位大臣:
      • 当前大臣金币 = 高精度乘积 ÷ 大臣右手(高精除低精,向下取整)。
      • 记录当前金币的最大值。
      • 把当前大臣左手数字乘入高精度乘积(高精乘低精)。
    3. 输出记录的最大金币。
    • 1

    信息

    ID
    31
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    1
    已通过
    0
    上传者