ID: 1217

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

京东

题目内容

有 $n$ 个物品，第 $i$ 个物品的价值为 $a_i$ 。

现在要给这些物品分组，每一组必须是一个下标连续的区间。

同时，每一组内的物品差距不能太大，即任意一组内物品的最大价值减去最小价值不能超过某个给定的常数 $k$ 。

给定这些物品，请问最少要分几组?