TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P8306
  • 题目
  • P8306烧饼管够
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,256m
    问题描述

    何老板来到一家自助餐馆,这里的烧饼可以随便吃。

    烧饼叠成A,B两摞,烧饼的大小不同,吃掉它所花时间也有不同。
    A摞有$n$个烧饼,从上到下吃掉第$i$个需耗时$a_i$分钟;
    B摞有$m$个烧饼,从上到下吃掉第$j$个需耗时$b_j$分钟;
    两摞可以任意取,不过只能按从上往下的顺序依次取饼来吃。
    何老板还有$k$分钟的时间,他想知道,他最多能吃掉多少个烧饼?

    输入格式

    第一行,三个整数$n,m,k$
    第二行,$a_1,a_2,...,a_n$表示第A摞从上往下吃每个烧饼所需时间
    第三行,$b_1,b_2,...,b_m$表示第B摞从上往下吃每个烧饼所需时间

    输出格式

    一个整数,表示最多能吃完的烧饼个数

    样例输入 1

    3 4 240
    60 90 120
    80 150 80 150

    样例输出 1

    3

    样例输入 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

    提示

    \(1 \leq N, M \leq 200000\)
    \(1 \leq K \leq 10^9\)
    \(1 \leq a_i, b_i \leq 10^9\)