AT_abc172_c [ABC172C] Tsundoku

题目描述

有两张桌子 A 和 B。桌子 A 上有 $N$ 本书，桌子 B 上有 $M$ 本书，它们都被垂直堆叠在桌子上。

桌子 A 上当前从上往下第 $i$ 本书（$1 \leq i \leq N$）需要 $A_i$ 分钟才能读完，桌子 B 上当前从上往下第 $i$ 本书（$1 \leq i \leq M$）需要 $B_i$ 分钟才能读完。

你可以进行如下操作：

• 选择仍有书的桌子，从该桌子最上面的一本书开始读，并将其从桌子上移除。

你可以重复进行上述操作，前提是总共花费的时间不超过 $K$ 分钟。请问最多能读多少本书？除读书外不需要花费其他时间。

输入格式

输入通过标准输入按以下格式给出。

$N$ $M$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_M$

输出格式

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

输入输出样例 #1

输入 #1

3 4 240
60 90 120
80 150 80 150

输出 #1

3

输入输出样例 #2

输入 #2

3 4 730
60 90 120
80 150 80 150

输出 #2

7

输入输出样例 #3

输入 #3

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

输出 #3

0

说明/提示

限制条件

• $1 \leq N, M \leq 200000$
• $1 \leq K \leq 10^9$
• $1 \leq A_i, B_i \leq 10^9$
• 输入中的所有值均为整数。

样例解释 1

在本例中，桌子 A 上从上往下第 1、2、3 本书分别需要 60 分钟、90 分钟、120 分钟才能读完，桌子 B 上从上往下第 1、2、3、4 本书分别需要 80 分钟、150 分钟、80 分钟、150 分钟才能读完。按照如下方式操作，可以在 230 分钟内读完 3 本书，这也是在 240 分钟内最多能读的书本数：

• 先用 60 分钟读完桌子 A 最上面的一本书，并将其移除。
• 再用 80 分钟读完桌子 B 最上面的一本书，并将其移除。
• 最后用 90 分钟读完桌子 A 最上面的一本书，并将其移除。

样例解释 3

请注意避免整数溢出。

由 ChatGPT 4.1 翻译