← 返回题目列表

Codeforces · 1057/B

B. 分布式拒绝服务攻击

中文机器翻译题面 查看原题

我们收到越来越多有关热门网站 DDoS 攻击的新闻。

Arseny 是一名管理员,他认为如果一段时间内的请求总数超过 $$$100 \cdot t$$$,则网站受到 DDoS 攻击,其中 $$$t$$$ — 该时间段内的秒数。

Arseny 知道自服务器启动以来每秒请求数的统计数据。他知道序列 $$$r_1, r_2, \dots, r_n$$$,其中 $$$r_i$$$ — 启动后第 $$$i$$$ 秒内的请求数。

确定 Arseny 认为是 DDoS 攻击的最长连续时间段的长度。查找时间段不应超出段$$$[1, n]$$$ 的边界。

输入

第一行包含 $$$n$$$ ($$$1 \le n \le 5000$$$) — 服务器启动后的秒数。第二行包含整数序列 $$$r_1, r_2, \dots, r_n$$$ ($$$0 \le r_i \le 5000$$$), $$$r_i$$$ — 第 $$$i$$$ 秒内的请求数。

输出

打印唯一的整数 — Arseny 认为是 DDoS 攻击的最长时间段的长度。如果不存在则打印0。

示例

输入 #1

5
100 200 1 1 1

输出 #1

3

输入 #2

5
1 2 3 4 5

输出 #2

0

输入 #3

2
101 99

输出 #3

1