读书是最幸福的事
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
学过编程都知道，程序=算法+数据结构
小J有两个书柜，一个全是算法书，另一个全是数据结构的书
书店的规则是：小J在从这两个书柜中选书阅读的时候，每个书柜都必须总是从第一本书开始到某本书结束。
现在小J有K个时间，现在他希望读尽可能多的书，请你给他帮忙。
Format
Input
第一行给Ｎ，M，K，分别代表两个书柜的书的数目及时间数
第二行给出N个数字，代表算法书阅读的时间,其值<=1e9
第三行给出M个数字，代表数据结构书的阅读时间,其值<=1e9. N,M<=2e5
K<=1e9
Output
输出小J能阅读书的最多本数。
Samples
输入数据1
3 7 240
60 90 120
80 150 80 10 20 40 150
输出数据1
3
Hint
可以从第1个书柜中选前2本书
再从从第2个书柜中选前1本书
Limitation
1s, 1024KiB for each test case.
专题6—二分查找函数练习
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 12
- 开始于
- 2024-1-29 16:30
- 结束于
- 2024-2-3 0:30
- 持续时间
- 104 小时
- 主持人
-
dainywinner
- 参赛人数
- 21