1、金明的预算方案(budget.pas/c/cpp)【问题 描述 】金明今天很开心，家里 购 置的新房就要 领钥 匙了，新房里有一 间 金明自己 专 用的很 宽 敞的房 间 。更 让 他高 兴 的是， 妈妈 昨天 对 他 说 ：“你的房 间 需要 购买 哪些物品，怎么布置，你 说 了算，只要不超 过 N 元 钱 就行 ”。今天一早 ，金明就开始做 预 算了，他把想 买 的物品分 为 两 类 ：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机， 扫 描仪书 柜 图书书 桌 台灯，文具工作椅 无如果要 买归类为 附件的物品，必 须 先 买该 附件所属的主件。每
2、个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。金明想 买 的 东 西很多，肯定会超 过妈妈 限定的 N 元。于是，他把每件物品 规 定了一个重要度，分 为 5 等：用整数 15 表示，第 5 等最重要。他 还 从因特网上 查 到了每件物品的价格（都是 10 元的整数倍）。他希望在不超 过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘 积 的 总 和最大。设 第 j 件物品的价格 为 vj，重要度 为 wj，共 选 中了 k 件物品， 编 号依次 为 j1，j2，jk，则 所求的 总 和 为 ：vj1*wj1+vj2*wj2+ +vjk*wjk。（
3、其中 *为 乘号）请 你帮助金明 设计 一个 满 足要求的 购 物 单 。【输 入文件 】输 入文件 budget.in 的第 1 行， 为 两个正整数，用一个空格隔开：N m（其中 N（0，表示 该 物品 为 附件， q 是所属主件的 编 号）【输 出文件 】输 出文件 budget.out 只有一个正整数， 为 不超 过总钱 数的物品的价格与重要度乘 积 的 总 和的最大 值 （=0)and(ai.v+j)0) thenif (fj=0)and(ai.v+ai.v1+j)=0)and(ai.v20) thenbeginif (ai.v+ai.v2+j)rethen re:=fi;end;writeln(re*10);end;begininit;prepare;main;outit;end.
