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⋅t, where t — 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,…,rn, where ri — the number of requests in the i-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].
我们越来越多地听到关于热门网站遭受 DDoS 攻击的新闻。
Arseny 是一名系统管理员,他认为:若某段时间内请求总数超过 100⋅t,其中 t 为该时间段的秒数,则该网站正遭受 DDoS 攻击。
Arseny 掌握服务器自启动以来每秒的请求数统计信息。他掌握一个序列 r1,r2,…,rn,其中 ri 表示启动后第 i 秒内的请求数。
请确定 Arseny 认为属于 DDoS 攻击的最长连续时间段的长度。所求时间段不得超出区间 [1,n] 的边界。
输入格式
The first line contains n (1≤n≤5000) — number of seconds since server has been booted. The second line contains sequence of integers r1,r2,…,rn (0≤ri≤5000), ri — number of requests in the i-th second.
第一行包含一个整数 n(1≤n≤5000),表示服务器启动以来的秒数。
第二行包含一个整数序列 r1,r2,…,rn(0≤ri≤5000),其中 ri 表示第 i 秒内的请求数量。
输出格式
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测评打分。不知道怎么写?