【NOIP2016复赛模拟赛2】买装备

问题描述
有n件物品,每个物品有自己的物抗,魔抗,价钱,现在要求至少有a的物抗和b的魔抗,计算满足要求的最小金额(装备不可重复购买)。
输入
第一行a,b(1<=a<=21,1<=b<=79)
第二行n,表示n个装备
此后n行有ai,bi,mi(1<=ai<=21;1<=bi<=79;1<=mi<=800)分别描述每个装备的物抗,魔抗,价钱。
输出
一个整数,表示最小金额
样例输入
5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
样例输出
249(选1,2或4,5号装备)
算法讨论
本题可以用动态规划,不过本人才疏学浅,在数据不大的情况下为了保证正确,就采用了搜索。

const
  maxn=50;
var
  a,b,w:array[1
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值