| 题目名称 | 2460. 蛋糕 |
|---|---|
| 输入输出 | cakeb.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Janis
于2016-09-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：11， 通过率：18.18% | ||||
 Janis |
100 | 0.065 s | 0.33 MiB | C++ |
 明天 |
100 | 0.088 s | 0.33 MiB | C++ |
 Yuri |
70 | 0.002 s | 1.05 MiB | C++ |
|
梦那边的美好ET |
70 | 0.004 s | 0.32 MiB | C++ |
 liu_runda |
70 | 0.007 s | 0.30 MiB | C++ |
|
明天 |
70 | 0.012 s | 0.32 MiB | C++ |
|
明天 |
70 | 0.020 s | 0.32 MiB | C++ |
|
Yuri |
50 | 0.003 s | 1.05 MiB | C++ |
|
明天 |
40 | 0.006 s | 0.28 MiB | C++ |
|
明天 |
20 | 1.061 s | 0.22 MiB | C++ |
| 关于 蛋糕 的近10条评论(全部评论) |
|---|
【题目描述】
7月17日是Mr.W的生日，ACM-THU为此要制作一群体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。
但是这不是重点，牛头人一家也被邀请到了Party现场。成群的牛头人的出现使得蛋糕不够分配，于是Mr.W专门挑选了一些蛋糕给牛头人一家分配。
分配给牛头人的蛋糕有N个，一共有R个牛头人来到现场。牛头人都有不同的食量，他们对蛋糕的需求也就有所不同。蛋糕可以随意划分，甚至可以分成两个个无理数质量的块。如果一个牛头人不能被满足，它会当场离开。如果它被满足，那么有大于等于它食量大小的完整的一块蛋糕被分配给它。牛头人先祖希望尽量多的牛头人留在现场，于是它来问你，How to do？How to do？
【输入格式】
输入文件包含以下若干行：
第1行: N (1 <=
N <= 50), 表示提供的蛋糕的数目。
第2行到第N+1行: N行，每行包括一个整数，表示各个蛋糕的质量。
第N+2行: R (1 <=
R <= 1023), 表示来参加Party的牛头人数。
第N+3行到第N+R+1行: R行，每行包括一个整数(1 <= ri <= 128)表示每个牛头人需要吃的蛋糕的质量。
【输出格式】
仅一行，是一个正整数S，表示最多可以满足的牛头人数。
【样例输入】
4
30
40
50
25
10
15
16
17
18
19
20
21
25
24
30
【样例输出】
7
【提示】
对于40%的数据，R≤100。
对于100%的数据，数据范围如题中所示。所有可能涉及到的数据小于Longint。
【来源】
未知的模拟赛，侵删