← 返回题目列表

AtCoder · abc172_c

C. 津德

中文机器翻译题面 查看原题

分数: 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

注意整数溢出。