小z要举办比赛，需提供能量至少为P的甜点，每种甜点有不同的能量和大小限制。他能将甜点分装在不同体积的箱子里，再合并。问题求解最小甜点总大小和最低箱子费用，若费用超过预算k则输出FAIL。给定甜点和箱子的详细信息，通过算法找到解决方案。
描述
小z准备举办一个比赛。他需要提供一些甜点给参赛者来补充能量。每种甜品有一定的能量 和大小
，且每种甜点最多有
个。
小z准备用箱子来包装甜点。箱子可以容纳一定体积的甜点且需要一定的费用。小z有一种魔法，可以将一个甜点分成多份装在箱子里，最后再合在一起（但合成之后必须是完整的一个）。
小z想知道准备能量至少为P的甜点的最小大小和最少需要多少费用来购买箱子，如果最少费用超过小z所拥有的钱数k则输出FAIL。
输入
第一行为4个正整数n,m,p,k(1≤n≤200,1≤m≤200,0≤p≤50000,k≤50000)，分别代表甜点种类，箱子种类和参赛者比赛所需要补充的能量和小z所拥有的钱数。
接下来的n行，每行包含3个整数,
,
(1≤
≤100,1≤
最低0.47元/天 解锁文章
扫一扫
960
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
