vijos 1020
来源:互联网 发布:红晶单片机 编辑:程序博客网 时间:2024/06/11 20:12
dfs
From Vivian Snow切蛋糕 描述 Description Facer今天买了n块蛋糕,不料被信息组中球球等好吃懒做的家伙发现了,没办法,只好浪费一点来填他们的嘴巴。他答应给每个人留一口,然后量了量每个人口的大小。Facer有把刀,可以切蛋糕,但他不能把两块蛋糕拼起来,但是他又不会给任何人两块蛋糕。现在问你,facer怎样切蛋糕,才能满足最多的人。(facer的刀很强,切的时候不会浪费蛋糕)。
输入格式 Input Format 第一行n,facer有n个蛋糕。接下来n行,每行表示一个蛋糕的大小。再一行一个数m,为信息组的人数,然后m行,每行一个数,为一个人嘴的大小。(1<=n<=50, 1<=m<=1024)
输出格式 Output Format 一行,facer最多可以填多少张嘴巴。
样例输入 Sample Input 样例输出 Sample Output 时间限制 Time Limitation 各个测试点1s
来源 Source Vivian Snow
From facer, Section 4.1 Fence Rails
- vijos 1020
- vijos 1070
- VIJOS 1180
- VIJOS-P1130
- vijos-1788
- vijos-1385
- VIJOS-P1312
- Vijos 1059
- Vijos 1061
- vijos P1071
- VIJOS-P1033
- vijos 中青局
- vijos P1131
- vijos P1132
- vijos p1233
- vijos p1233
- VIJOS-P1156
- vijos 1512
- 有关 JavaScript 的 10 件让人费解的事情
- XP/LINUX双系统如何正常卸载LINUX
- 情人节-打动女人五法门
- hdu 1025
- 开博
- vijos 1020
- HDU 1050 Moving Tables
- 1999/12/24
- tomcat6.0.exe文件安装心得
- 更多的休假…
- 测试
- 两个故事
- 面对芯片解密,您在思考什么?
- ACM预定函数学习与实践——数据结构