1000ms

Difficulty: 5

所属公司 : 中金公司

时间 :2025年10月19日

算法与标签>二分算法

会员专享

请先登录，开通会员或购买该题目所属题库（中金公司数据所），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（中金公司数据所），可解锁完整内容。

购买题库开通会员

解题思路

我们要在一条 $1\times N$ 的条形格上，放置如下“互不相接（相邻块之间至少留 1 格空位）”的区间：

1 个长度为 $K$ 的区间
2 个长度为 $K-1$ 的区间
3 个长度为 $K-2$ 的区间
$\dots$
$K$ 个长度为 1 的区间

题目内容

由 $N$ 个 $1×1$ 单元格组成的 $1×N$ 的条形格，请你找到最大的 $K$ ，使他满足将条形格分为一个 $1×K$ 的区域，两个 $1×K-1$ 的区域，三个 $1×K-2$ 的区域.….. $K$ 个 $1 ×1$ 的区域。需要注意的是，这些区域不可接触。

输入描述