A108949.皓仔的温度记录
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔最近在观察宿舍里小型温度计的变化情况。
连续 n 天里,温度计每天都会记录一个整数温度值。皓仔想研究一段较短时间内温度是否比较稳定。
如果一段连续 4 天的温度记录中,最大值与最小值的差小于 x,那么皓仔就认为这 4 天的温度是“稳定”的。
现在请你帮皓仔统计:一共有多少段连续 4 天的温度记录满足这个条件。
输入格式
第一行输入两个整数 n,x,分别表示温度记录的天数和判断温度是否稳定的标准。
第二行输入 n 个整数,第 i 个整数表示第 i 天记录的温度值。
输出格式
输出一个整数,表示满足条件的连续 4 天区间个数。
输入输出样例
输入#1
7 5 10 12 13 11 20 21 19
输出#1
1
说明/提示
【样例解释】
一共有以下几段连续 4 天的记录:
- 第 1 天到第 4 天:10,12,13,11,最大值是 13,最小值是 10,极差是 3,小于 5
- 第 2 天到第 5 天:12,13,11,20,极差是 9
- 第 3 天到第 6 天:13,11,20,21,极差是 10
- 第 4 天到第 7 天:11,20,21,19,极差是 10
所以只有 1 段满足条件。
【数据范围】
对于全部数据,保证:
- 4≤n≤1000
- 1≤x≤109
- −109≤ai≤109