#4568. 表现良好的最长时间段

    ID: 4568 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>难度普及/提高-基础算法前缀和与差分离散化(哈希)

表现良好的最长时间段

题目描述

给你一份工作时间表 hourshours,上面记录着某一位员工每天的工作小时数。

我们认为当员工一天中的工作小时数大于 88 小时的时候,那么这一天就是「劳累的一天」。

所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。

请你返回「表现良好时间段」的最大长度。

输入格式

第一行一个整数 nn 表示工作时间表的长度;

第二行 nn 个 空格分隔的整数表示每天的工作小时数。

输出格式

一行一个整数表示答案。

示例 1:

7
9 9 6 0 6 6 9
3

解释: 最长的表现良好时间段是 [9,9,6]。

示例 2:

3
6 6 6
0

提示:

  • 1<=n<=1051 <= n <= 10^5
  • 0<=hours[i]<=160 <= hours[i] <= 16

source

1124. 表现良好的最长时间段

}