2023大厂笔试模拟练习网站(含题解)
www.codefun2000.com
最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据,挂载到我们的OJ上,供大家学习交流,体会笔试难度。现已录入200+道互联网大厂模拟练习题,还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。
提交链接:
https://codefun2000.com/p/P1138
为了更好的阅读体检,可以查看OJ上的题解。进入提交链接,点击右边菜单栏的"查看塔子哥的题解"
题目内容
塔子哥是一个收藏家,他喜欢收集各种珍奇的物品。最近,他在旅游时在俄罗斯购买了一些俄罗斯套娃。他深深地被这些绚丽多彩的小玩意吸引住了,每天都会花费大量的时间玩弄它们。随着时间的推移,他逐渐发现将套娃放在其他套娃内是一个有趣的游戏,并决定挑战自己,看看他是否能以最小的成本套上所有的俄罗斯套娃。
具体的,塔子哥有 n 个俄罗斯套娃,第 i 个俄罗斯套娃的大小为 ,内部空间为 和一个价值 。
对于两个俄罗斯套娃 x 和 y , x 能放入 y 中当且仅当 ,且放入后会占据 y 大小为 的内部空间,即y 的内部空间剩下,每个俄罗斯套娃只能放在另外的一个俄罗斯套娃内,每个俄罗斯套娃内部也只能放一个俄罗斯套娃(当然内部放的这个俄罗斯套娃可以内部还有俄罗斯套娃)。
显然俄罗斯套娃是套的越多越好,如果套完之后俄罗斯套娃 i 还剩 k 的内部空间塔子哥需要付出 的花费,总花费为所有俄罗斯套娃的花费之和。
现在塔子哥想知道最小的花费为多少?
输入描述
第一行一个正整数 n ,表示俄罗斯套娃的个数
接下来三行每行 n 个整数,分别为
a1,a2,...,an b1,b2,...,bn c1,c2,...,cn
,ÿ