主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试系统
老赵代码
编译原理模考试拟
Java充电站
FCC网站
菜鸟网
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem F: 摄影技术
上一题
正确率: $50.00\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$4$
正确数量
$2$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
数学
循环
排序
字符串
正则表达式
编译原理
模拟
递归
顺序结构
构造
数论
STL
贪心
二维数组
搜索
递推
高精度
动态规划
二分
几何
组合数学
栈
数据结构
博弈
筛法
结构体
去重排序
回溯
树
高精度模拟
离散化
扩展欧几里得算法
图论
并查集
线段树
背包
概率算法
位运算
桶排序
矩阵快速幂
统计
二分答案
将来的你一定会感谢今天努力的自己
分支
精细
队列
蓝桥杯
双指针
深度优先搜索
最小生成树
二分查找
优先级队列
网络流
二分图
"'
双端队列
字典树
堆
欧拉图
剪枝
usaco
快速矩阵幂
暴力枚举
分治
状态压缩
词法分析
递归下降分析
滑动窗口
递归下降
文法检测
数学 递推
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]。
AOJ
Please Login