A108949.皓仔的温度记录

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔最近在观察宿舍里小型温度计的变化情况。

连续 nn 天里,温度计每天都会记录一个整数温度值。皓仔想研究一段较短时间内温度是否比较稳定。

如果一段连续 44 天的温度记录中,最大值与最小值的差小于 xx,那么皓仔就认为这 44 天的温度是“稳定”的。

现在请你帮皓仔统计:一共有多少段连续 44 天的温度记录满足这个条件。

输入格式

第一行输入两个整数 n,xn,x,分别表示温度记录的天数和判断温度是否稳定的标准。

第二行输入 nn 个整数,第 ii 个整数表示第 ii 天记录的温度值。

输出格式

输出一个整数,表示满足条件的连续 44 天区间个数。

输入输出样例

  • 输入#1

    7 5
    10 12 13 11 20 21 19

    输出#1

    1

说明/提示

【样例解释】

一共有以下几段连续 44 天的记录:

  • 11 天到第 44 天:10,12,13,1110,12,13,11,最大值是 1313,最小值是 1010,极差是 33,小于 55
  • 22 天到第 55 天:12,13,11,2012,13,11,20,极差是 99
  • 33 天到第 66 天:13,11,20,2113,11,20,21,极差是 1010
  • 44 天到第 77 天:11,20,21,1911,20,21,19,极差是 1010

所以只有 11 段满足条件。

【数据范围】

对于全部数据,保证:

  • 4n10004 \le n \le 1000
  • 1x1091 \le x \le 10^9
  • 109ai109-10^9 \le a_i \le 10^9
首页