首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2022-01-16:小明手中有n块积木,并且小明知道每块积木的重量。现在小明希望将这些积木堆起来?

2022-01-16:小明手中有n块积木,并且小明知道每块积木的重量。现在小明希望将这些积木堆起来?

提问于 2022-01-16 08:01:03
回答 0关注 0查看 68

2022-01-16:小明手中有n块积木,并且小明知道每块积木的重量。现在小明希望将这些积木堆起来,

要求是任意一块积木如果想堆在另一块积木上面,那么要求:

1.上面的积木重量不能小于下面的积木重量;

2.上面积木的重量减去下面积木的重量不能超过x;

3.每堆中最下面的积木没有重量要求。

现在小明有一个机会,除了这n块积木,还可以获得k块任意重量的积木。

小明希望将积木堆在一起,同时希望积木堆的数量越少越好,你能帮他找到最好的方案么?

输入描述:

第一行三个整数n,k,x,1<=n<=200000,0<=x,k<=1000000000,

第二行n个整数,表示积木的重量,任意整数范围都在[1,1000000000]。

样例输出:

13 1 38

20 20 80 70 70 70 420 5 1 5 1 60 90

1 1 5 5 20 20 60 70 70 70 80 90 420 -> 只有1块魔法积木,x = 38。

输出:2。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档