Problem 4041 --摄影技术

4041: 摄影技术

上一题 正确率: $50.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $4$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

由于Flathand的影响，行动区域附近的地形发生了极大的改变。31A小队面前的这排树就是一个例证。 具体来说，可以将这排树从左往右依次编号，并设第i棵树的树高为hi。受到地形变化的影响，树之间的 高度差可能变得很大。 Luca打算拍几张照片，带回基地进一步分析。每次拍照可以拍下一段编号连续的树。为了拍下编号 在[L, R]区间内的树，需要的照片尺寸是 

Input

输入的第1行包含一个整数n(1 ≤ n ≤ 105 )，表示树的总数。 接下来1行，包含n个整数，其中第i个整数表示hi(1 ≤ hi ≤ 105 )。 接下来1行，包含一个整数M(1 ≤ M ≤ 1010)，含义见题目描述。 

Output

输出1行1个整数，表示答案。 

约定 对于前30%的数据，n ≤ 300。 对于前60%的数据，n ≤ 4000。 

Sample Input复制

4
12 450 7 8
20

Sample Output复制

4

提示

在第一组样例中，合法的编号区间有[1, 1], [3, 3], [4, 4], [3, 4]。

推荐代码 查看4041 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$3 $ms] AOJ大管家 1091772 2024-04-07 10:54:06
内存最少[$2216 $KB] AOJ大管家 1091772 2024-04-07 10:54:06
第一AC 王子恒 963288 2023-05-21 18:47:47
第一挑战 AOJ大管家 960488 2023-04-29 22:41:59

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛