【2023-03-12】拼多多春招笔试四道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，目前已更新至华为、字节…
作者@TechGuide【全网同名】
点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一题：飞机大战

题目描述

多多最近下载了一款飞机大战的游戏，多多可以通过游戏上的不同发射按键来控制飞机发射子弹：

按下 A 键，飞机会发射出2 枚子弹， 每个子弹会对命中的敌人造成 1 点固定伤害，但不能作用于同一个敌人。

按下 B 键，飞机会发射出 1 枚子弹 ，子弹会对命中的敌人造成巨额伤害并瞬间将其秒杀。

多多是一个游戏高手，总是能操控子弹命中想要命中的敌人。

这个游戏一共有 T 个关卡，消灭当前关卡全部敌人后，发射出去多余的子弹会消失，游戏会自动进入下一个关卡。

假设每个关卡都会在屏幕中同时出现 N 个敌人，这 N 个敌人所能承受的伤害也已经知道。

多多想知道，每个关卡自己最少按几次发射按键就可以将敌人全部消灭？

输入描述

第一行输入一个固定数字 T （ 1≤T≤1000 ）表示关卡的总数量， N （ 1≤N≤200 ）表示每个关卡出现的敌人数量。

接下来 T 行，每行有 N 个数字 D1 ，D2 ，…,DN（ 1≤D ≤200 ）分别表示这 N 个敌人所能承受的伤害。