P2813 母舰

    • 803通过
    • 3.1K提交
  • 题目提供者 Silence_sky
  • 评测方式 云端评测
  • 标签 排序 模拟 贪心 广东
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    广东汕头聿怀初中 Train#3 Problem 1

    (有没有红警既视感~)

    题目描述

    在小A的星际大战游戏中,一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。

    对于一艘母舰而言,它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时,一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时,那个防御系统会被破坏掉。当一艘母舰的防御系统全部被破坏掉之后,所有的攻击都会攻击到敌方母舰本身上去造成伤害。

    这样说,一艘母舰对对面的伤害在一定程度上是取决于选择的攻击对象的。

    在瞬息万变的战场中,选择一个最优的攻击对象是非常重要的。所以需要写出一个战斗系统出来,判断出你的母舰最多能对对手造成多少伤害并加以实现。

    输入输出格式

    输入格式:

    输入第一行两个整数M和N,表示对方母舰的防御系统数量和你的母舰的攻击系统数量。

    接着M行每行一个整数每一个表示对方防御系统的防御力是多少。

    接着N行每行一个整数每一个表示己方攻击系统的攻击力是多少。

    输出格式:

    输出仅有一行,表示可以造成的最大伤害。

    输入输出样例

    输入样例#1: 复制
    3 5 
    1000 
    2000 
    1200 
    2100 
    2000 
    1200 
    1000 
    1000
    输出样例#1: 复制
    2000

    说明

    对于80%的数据有 1 <= N , M <= 1000

    对于100%的数据有 1 <= N , M <= 100000

    对样例的解释:

    对方防御系统有3个,防御值为1000(a),2000(b),1200(c),己方攻击系统有5个,攻击值为2100(d),2000(e),1200(f),1000(g),1000(h)。第1轮攻击的最优方案是d攻击b,e攻击c,f攻击a,g和h攻击对方母舰本身,造成2000点伤害。

    本题为转载题目~

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。