- 博客(2)
- 收藏
- 关注
原创 hnu3-16 最大报销额
允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。其中正整数 m 是这张发票上所开物品的件数,Type_i 和 price_i 是第 i 项物品的种类和价值。当N为0时,全部输入结束,相应的结果不要输出。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(N<=30)是发票张数。
2024-07-23 18:47:21
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人