stong9070奇遇记之移民
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景
stong9070是三国时代M国的一个谋士,某天他在落凤坡发现了一块黑黑的石头(远古陨石),这个石头能量非常强大,瞬间stong9070就穿越到了30003年。
题目描述
在30003年,地球已经变得不适合人类生存了,如果继续生活在地球只有死路一条,好在人类发现了一个适合居住的tree星球,stong9070带领一群人想移民去这个星球,但是外星人对人类非常不友好,人类作为客人去访问这个星球,大气、住宿、食物、飞船停靠等等都要收费,而且不收人民币,只收一种叫做dog的能量,碰巧的是dog能量在地球上非常缺乏。
计划移民到tree星球共有人,每个人都有重量,tree星球外星人不但狮子大开口,而且只收人并按照体重收取费用,他们规定招收体重不超过的移民需要个dog能量。
所有移民成功,stong9070最小需要花费多少个dog能量
输入格式
共3行
第一行两个整数 ,。
第二行,共 整数, 个人的体重大小。
第三行,共 个整数,tree星球招收的移民的体重大小和需要的dog能量个数。
输出格式
一个整数,所有移民成功,stong9070最小花费
如果无解,输出 you plan failed!
样例
2 3
5 4
7 8 4
11
10 5
2 3 4 5 6 7 8 9 10 11
234 654 789 3246 9087
you plan failed!
10 15
123 30 68 191 29 63 186 134 159 186
111 212 110 173 181 88 112 224 75 66 73 196 235 227 55
1482
4 5
8 9 10 11
10 11 7 8 8
you plan failed!
数据范围
- 对于20%测试数据,无解
- 对于10%测试数据,
以上两种情况分值取最小分,占比5%
- 对于70%测试数据,有解,
以上情况取测试点分数和,占比95%
- 对于100%数据,