Tsundoku

题目描述

我们有两张桌子：A 和 B。桌子 A 上有一摞垂直叠放的 $N$ 本书，桌子 B 上同样有 $M$ 本书。 从桌子 A 的顶端第 $i$ 本书读完需要 $A_i$ 分钟 $(1 \leq i \leq N)$，从桌子 B 的顶端第 $i$ 本书读完需要 $B_i$ 分钟 $(1 \leq i \leq M)$。 考虑如下操作：

选择一张仍有书的桌子，阅读该桌子顶端的书，并将其从桌子上移走。

通过重复此操作，在总共最多花费 $K$ 分钟的前提下，我们最多能读多少本书？我们忽略除阅读以外的任何操作所需的时间。

输入格式

输入按下列格式从标准输入给出： $N$ $M$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

输出格式

输出一个整数，表示最多可以读的书的数量。

3 4 240
60 90 120
80 150 80 150

3

3 4 730
60 90 120
80 150 80 150

7

5 4 1
1000000000 1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000

0

提示

$1 \leq N, M \leq 200000$ $1 \leq K \leq 10^9$ $1 \leq A_i, B_i \leq 10^9$ 输入中的所有数值均为整数。在这个例子中，我们分别需要 $60$、$90$、$120$ 分钟来读桌子 A 的第 $1$、$2$、$3$ 本书，分别需要 $80$、$150$、$80$、$150$ 分钟来读桌子 B 的第 $1$、$2$、$3$、$4$ 本书。 我们可以在 $230$ 分钟内读三本书，如下所示，并且这是在 $240$ 分钟内能够读的最多书本数。

先读桌子 A 的顶端书，耗时 $60$ 分钟，并将该书从桌子上移走。 再读桌子 B 的顶端书，耗时 $80$ 分钟，并将该书从桌子上移走。 再读桌子 A 的顶端书，耗时 $90$ 分钟，并将该书从桌子上移走。
注意整数溢出。

标签: AtCoder|abc172C

来源

AtCoder|abc172C