受限 Golomb 尺
选择 k 个递增刻度,使任意两刻度之差都不重复,同时满足必选与禁用刻度,并让尺长尽可能短。
实例k = 6
目标最小化 尺长
必须满足
挑战这个纪录 ↗- 刻度严格递增且从 0 开始
- 所有两两差值互不相同
- 遵守必选和禁用刻度
选择 k 个递增刻度,使任意两刻度之差都不重复,同时满足必选与禁用刻度,并让尺长尽可能短。
每一对刻度之间的距离都不同
尺长
{
"k": 6,
"maxMark": 100,
"forbidden": [
2
],
"required": [
0
]
}{
"marks": [
0,
1,
4,
10,
12,
17
]
}提交严格递增的 marks,首项必须为 0。 · 验证器 v1.0.0