昨天 21:10 东华大学 数据库工程师 发布于上海
关注
11.5百度笔试A卷算法第2题有题目有误？
先简单说一下题干：
给一个怪物血量数组，
你可以
先：
花费1点mp对任意怪造成1点伤害(使任意一个数减1)，此类操作不限次数
再：
花费b点mp引爆一个，若怪被击杀，则对相邻目标造成击杀时怪的当前血量-1点伤害，只能执行一次，要求此操作后全部怪被消灭
怪被消灭后邻居会靠拢
求消灭所有怪的最小mp（数组全部<=0)
对于式例3：
1 2 3 4 5 4 3 2 1
很简单就是5
问题出在这：
对于式例2：
4 1 2 1
给出的答案是 6 mp（先4mp点杀4，再2mp引爆2）ps:这里可以看出是允许直接点杀目标的
正确答案不应该是 5mp 吗？（先1mp点杀1,再4mp引爆4）
给一个怪物血量数组，
你可以
先：
花费1点mp对任意怪造成1点伤害(使任意一个数减1)，此类操作不限次数
再：
花费b点mp引爆一个，若怪被击杀，则对相邻目标造成击杀时怪的当前血量-1点伤害，只能执行一次，要求此操作后全部怪被消灭
怪被消灭后邻居会靠拢
求消灭所有怪的最小mp（数组全部<=0)
对于式例3：
1 2 3 4 5 4 3 2 1
很简单就是5
问题出在这：
对于式例2：
4 1 2 1
给出的答案是 6 mp（先4mp点杀4，再2mp引爆2）ps:这里可以看出是允许直接点杀目标的
正确答案不应该是 5mp 吗？（先1mp点杀1,再4mp引爆4）
全部评论
温柔的大老虎
中国第一拖拖拉机集团有限公司拖拉机学院 C++
第三题呢
123fffdsf
重庆邮电大学 golang
先1的话，旁边那个2不会收到伤害。ps:我样例对了。通过0%
相关推荐
11-03 14:51
大连海洋大学 运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递百度等公司10个岗位 点赞 评论 收藏
分享
11-04 19:37
桂林电子科技大学 运维工程师 点赞 评论 收藏
分享