/ Vijos / 题库 /

切蛋糕

切蛋糕

描述

Facer今天买了n块蛋糕,不料被信息组中球球等好吃懒做的家伙发现了,没办法,只好浪费一点来填他们的嘴巴。他答应给每个人留一口,然后量了量每个人口的大小。Facer有把刀,可以切蛋糕,但他不能把两块蛋糕拼起来,但是他又不会给任何人两块蛋糕。现在问你,facer怎样切蛋糕,才能满足最多的人。(facer的刀很强,切的时候不会浪费蛋糕)。

格式

输入格式

第一行n,facer有n个蛋糕。接下来n行,每行表示一个蛋糕的大小。再一行一个数m,为信息组的人数,然后m行,每行一个数,为一个人嘴的大小。(1<=n<=50, 1<=m<=1024)

输出格式

一行,facer最多可以填多少张嘴巴。

样例1

样例输入1

4
30
40
50
25
10
15
16
17
18
19
20
21
25
24
30

样例输出1

7

限制

各个测试点1s

来源

Vivian Snow
From facer, Section 4.1 Fence Rails

信息

ID
1020
难度
7
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
2543
已通过
436
通过率
17%
被复制
12
上传者

相关

在下列训练计划中:

题库

RP++分类题库

NOIP代码+思维