B. stong9070奇遇记之移民

    传统题 1000ms 16MiB

stong9070奇遇记之移民

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070是三国时代M国的一个谋士,某天他在落凤坡发现了一块黑黑的石头(远古陨石),这个石头能量非常强大,瞬间stong9070就穿越到了30003年。

题目描述

在30003年,地球已经变得不适合人类生存了,如果继续生活在地球只有死路一条,好在人类发现了一个适合居住的tree星球,stong9070带领一群人想移民去这个星球,但是外星人对人类非常不友好,人类作为客人去访问这个星球,大气、住宿、食物、飞船停靠等等都要收费,而且不收人民币,只收一种叫做dog的能量,碰巧的是dog能量在地球上非常缺乏。

计划移民到tree星球共有nn人,每个人都有重量wiw_i,tree星球外星人不但狮子大开口,而且只收mm人并按照体重wiw_i收取费用,他们规定招收体重ww不超过zz的移民需要zz个dog能量。

所有移民成功,stong9070最小需要花费多少个dog能量

输入格式

共3行

第一行两个整数 nnmm

第二行,共 nn 整数, nn 个人的体重大小wiw_i

第三行,共 mm个整数,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%测试数据,m=nm=n

以上两种情况分值取最小分,占比5%

  • 对于70%测试数据,有解,n<>mn<>m

以上情况取测试点分数和,占比95%

  • 对于100%数据,1n,m1×1051 \le n,m \le 1 \times 10^5

C2024届暑期二阶下练习题(20230730)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-7-30 8:30
结束于
2023-7-30 23:30
持续时间
15 小时
主持人
参赛人数
11