勇者斗恶龙question
你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(砍下所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币,如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能雇佣两次)
输入格式:
输入包含多组数据。每组数据的第一行为正整数n和m(1<=n,m<=20000);
以下n行每行为一个整数,即恶龙每个头的直径;以下m行每行为一个整数,即每个骑士的能力。输入结束标志为n=m=0。
输出格式:
对于每组数据,输出最少花费。如果无解,输出“Loowater is doomed!”。
样例输入:
2 3
5
4
7
8
4
2 1
5
5
10
0 0
样例输出:
11
Loowater is doomed!
勇者斗恶龙question相关推荐
- Question: Short And Long Read Sequencing
Question: Short And Long Read Sequencing What is the difference between short and long read sequenci ...
- 服务器连接超时不响应怎么回事,勇者斗恶龙x服务器没有响应连接超时解决方法...
勇者斗恶龙x服务器没有响应连接超时怎么办?勇者斗恶龙x服务器没有响应连接超时解决方法.今天小编就带大家一起来看一下这一问题的解决方法,一起来看一下吧! (24日国服首测正式开启) 勇者斗恶龙10进不去 ...
- 090901 T 面试中遇到的一个Sql Question
10k的面试中遇到的一个Sql Question,当时没有做完整,后来回到易车工作的时候又遇到这个问题,结果同事都没做出来. 问题: 表: Category: ID Name Items: ID Ca ...
- Quora Question Pairs 项目参考资料
实现多种解决方案的 kaggle比赛--Quora Question Pairs https://blog.csdn.net/qq_27009517/article/details/87716641? ...
- https://www.zhihu.com/question/41564604
flask 与django区别 https://www.zhihu.com/question/41564604
- A Context-aware Attention Network for Interactive Question Answering--阅读笔记
论文来源:2017 KDD 论文链接 ABSTRACT INTRODUCTION 背景 现存模型的限制 解决方案 贡献 RELATED WORK GATED RECURRENT UNIT NETWOR ...
- 开源 java CMS - FreeCMS2.8 数据对象 question
项目地址:http://www.freeteam.cn/ question 在使用 网上调查相关标签时,标签会封装question供页面调用. 属性 说明 id id selectnum 此网上调查下 ...
- 今天收到上海某公司的全英文笔试题(some question of interview )
Interview email questions are in 4 categories. We look for candidates who give good responses in any ...
- Java Programming Test Question 3
import java.util.HashSet;public class JPTQuestion3 {public static void main(String[] args) {HashSet ...
最新文章
- iOS根据Debug和Release状态的变化来屏蔽日志输出
- 第十五周程序阅读-范型程序设计(3)
- vs增量链接、清单文件
- 【杂谈】为了让大家学好深度学习模型设计和优化,有三AI都做了什么
- 855C Helga Hufflepuff's Cup
- Linux mysql生成不了随机密码,用MySQL 生成随机密码
- 软件设计师中级 百度知道_设计师应该知道什么
- jzoj3508-好元素【hash,优雅的暴力】
- [css] css怎么更改表单的单选框或下拉框的默认样式?
- Linux下使用源码编译方式安装zlib
- 软考(软件设计师)应该如何备考?
- R语言 第2章 数据对象与数据读写(2)
- 密码学RSA解密之Pollard_rho分解
- 牛小刚的Spring自学笔记之搭建环境
- 为什么绝对收敛级数具有可交换性+为什么一般项级数不能使用比较判别法/等价判别法?
- Android源码中的目录结构详解
- 如何最快恢复逻辑备份
- iptables 之-m -state
- DETR与Deformable DETR小结
- 字符数据在内存中的存储形式及其使用方法