算法杯R4## 题目描述

某 OJ 的运维部门正在监控一台评测机的 CPU 占用率,每秒记录一次。前 nn 秒的记录构成一个长度为 nn 的序列 a1,a2,,ana_1, a_2, \dots, a_n

对于 aa 中的任意连续区间 [l,r][l, r],定义其报警强度 tt

t=maxi=lrai×(rl+1)t = \max ^ r_{i = l}{a_i} \times (r - l + 1)

为了优化评测机稳定性,运维人员确定了一个报警阀值 ss。当某个区间的 tt 不超过 ss 时,该区间被视为稳定的。

请你帮他们求出,最长的稳定区间的长度。

输入格式

11 行两个正整数 n,sn, s,分别表示表示记录时长和报警阀值。

22nn 个正整数 a1,a2,,ana_1, a_2, \dots, a_n,表示每秒的 CPU 占用率。

输出格式

一行,一个非负整数,表示最长的稳定区间的长度。

6 84
13 4 21 9 12 19
4

说明/提示

【数据范围】

对于 40%40\% 的测试数据,1n20001 \le n \le 2000

对于 100%100\% 的测试数据,1n2×1051 \le n \le 2 \times 10^51s10121 \le s \le 10^{12}0ai1000 \le a_i \le 100

相关