CF1057B.DDoS

普及/提高-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

We get more and more news about DDoS-attacks of popular websites.

Arseny is an admin and he thinks that a website is under a DDoS-attack if the total number of requests for a some period of time exceeds 100⋅t100 \cdot t, where tt — the number of seconds in this time segment.

Arseny knows statistics on the number of requests per second since the server is booted. He knows the sequence r1,r2,…,rnr_1, r_2, \dots, r_n, where rir_i — the number of requests in the ii-th second after boot.

Determine the length of the longest continuous period of time, which Arseny considers to be a DDoS-attack. A seeking time period should not go beyond the boundaries of the segment [1,n][1, n].

我们越来越多地听到关于热门网站遭受 DDoS 攻击的新闻。

Arseny 是一名系统管理员,他认为:若某段时间内请求总数超过 100⋅t100 \cdot t,其中 tt 为该时间段的秒数,则该网站正遭受 DDoS 攻击。

Arseny 掌握服务器自启动以来每秒的请求数统计信息。他掌握一个序列 r1,r2,…,rnr_1, r_2, \dots, r_n,其中 rir_i 表示启动后第 ii 秒内的请求数。

请确定 Arseny 认为属于 DDoS 攻击的最长连续时间段的长度。所求时间段不得超出区间 [1,n][1, n] 的边界。

输入格式

The first line contains nn (1≤n≤50001 \le n \le 5000) — number of seconds since server has been booted. The second line contains sequence of integers r1,r2,…,rnr_1, r_2, \dots, r_n (0≤ri≤50000 \le r_i \le 5000), rir_i — number of requests in the ii-th second.

第一行包含一个整数 nn(1≤n≤50001 \le n \le 5000),表示服务器启动以来的秒数。
第二行包含一个整数序列 r1,r2,…,rnr_1, r_2, \dots, r_n(0≤ri≤50000 \le r_i \le 5000),其中 rir_i 表示第 ii 秒内的请求数量。

输出格式

Print the only integer number — the length of the longest time period which is considered to be a DDoS-attack by Arseny. If it doesn't exist print 0.

输出唯一的整数——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

输入解题思路,AI测评打分。不知道怎么写?

首页