P07 · 组合优化 · 已证明最优

受限 Golomb 尺

选择 k 个递增刻度,使任意两刻度之差都不重复,同时满足必选与禁用刻度,并让尺长尽可能短。

实例k = 6
目标最小化 尺长
必须满足
  • 刻度严格递增且从 0 开始
  • 所有两两差值互不相同
  • 遵守必选和禁用刻度
挑战这个纪录
当前第一名真实答案可视化
k = 6
014101217

每一对刻度之间的距离都不同

已验证构造尺长 17
当前第一名

17

尺长

纪录保持者创始基准
解题方式纯人工
挑战这个纪录
提交格式与技术细节需要编写程序或准备 JSON 证书时再查看

实例参数

{
  "k": 6,
  "maxMark": 100,
  "forbidden": [
    2
  ],
  "required": [
    0
  ]
}

当前第一名证书

{
  "marks": [
    0,
    1,
    4,
    10,
    12,
    17
  ]
}

提交严格递增的 marks,首项必须为 0。 · 验证器 v1.0.0