TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4335
  • 题目
  • P4335「CodePlus 2017 11 月赛」汀博尔
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 内存限制:512 MiB 时间限制:1000 ms
    问题描述

    有 nnn 棵树,初始时每棵树的高度为 Hi,第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于 L,而且木料必须是整棵树(即不能为树的一部分)。现在问你最少需要等多少个月才能满足订单。

    输入格式

    第一行 333 个用空格隔开的非负整数 n,S,L表示树的数量、订单总量和单块木料长度限制。

    第二行 n 个用空格隔开的非负整数,依次为 H1,H2,…,Hn。

    第三行 n个用空格隔开的非负整数,依次为 A1,A2,…,An。

    输出格式

    输出一行一个整数表示答案。

    样例输入

    3 74 51
    2 5 2
    2 7 9

    样例输出

    7

    提示

    样例解释

    对于样例,在六个月后,各棵树的高度分别为 14,47,56,此时无法完成订单。

    在七个月后,各棵树的高度分别为 16,54,65,此时可以砍下第 2 和第 3 棵树完成订单了。

     

    测试点编号 nnn 特殊约定
    1 n=1 1≤S≤Hi≤10000  
    2 1≤S,L,Hi,Ai≤10000
    3 1≤n≤1000
    4
    5
    6 1≤S,L,Hi,Ai≤10^9
    7
    8
    9 1≤n≤20000
    10
    11 1≤S,L≤10^18   1≤Hi,Ai≤10^9​​  
    12
    13 1≤n≤200000 L=1
    14 S≤L
    15 1≤S,L≤10^18   1≤Hi,Ai≤10^9
    16
    17
    18
    19
    20