分数: 300 点
问题陈述
我们有两张桌子:A 和 B。桌子 A 有一叠垂直的桌子 N 上面有书,B 桌同样有 M 相关书籍。
这需要我们 A_i 分钟阅读 iA 桌上从上往下数的第本书 (1 \leq i \leq N),和 B_i 分钟阅读 iB 桌上从上往下数的书 (1 \leq i \leq M).
考虑以下操作:
- 选择一张还剩一本书的桌子,阅读该桌子上最上面的书,然后将其从桌子上移走。
重复这个动作最多可以读多少本书 K 总共分钟?我们忽略了除了阅读之外做其他事情所花费的时间。
约束
- 1 \leq N, M \leq 200000
- 1 \leq K \leq 10^9
- 1 \leq A_i, B_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M K A_1 A_2 \ldots A_N B_1 B_2 \ldots B_M
输出
打印一个整数,表示可以阅读的最大图书数。
示例输入 1
3 4 240 60 90 120 80 150 80 150
示例输出 1
3
在这种情况下,我们需要 60, 90, 120 分钟阅读 1-st, 2-nd, 3- 桌子 A 上从上往下数的书,以及 80, 150, 80, 150 分钟阅读 1-st, 2-nd, 3-rd, 4分别放在 B 桌上从上往下数的书。
我们可以读三本书 230 分钟,如下图,这是我们最多可以读多少本书 240 分钟。
- 阅读 A 桌最上面的书 60 分钟,然后从桌子上拿走那本书。
- 阅读 B 桌最上面的书 80 分钟,然后从桌子上拿走那本书。
- 阅读 A 桌最上面的书 90 分钟,然后从桌子上拿走那本书。
示例输入 2
3 4 730 60 90 120 80 150 80 150
示例输出 2
7
示例输入 3
5 4 1 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
示例输出 3
0
注意整数溢出。