CF1117A.Best Subsegment
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given array a1,a2,…,an. Find the subsegment al,al+1,…,ar (1≤l≤r≤n) with maximum arithmetic mean r−l+11i=l∑rai (in floating-point numbers, i.e. without any rounding).
If there are many such subsegments find the longest one.
给你一个数组 a1,a2,…,an。请找出一个子段 al,al+1,…,ar(其中 1≤l≤r≤n),使其算术平均值 r−l+11i=l∑rai 最大(以浮点数形式表示,即不进行任何舍入)。
如果存在多个满足条件的子段,则选择其中最长的一个。
输入格式
The first line contains single integer n (1≤n≤105) — length of the array a.
The second line contains n integers a1,a2,…,an (0≤ai≤109) — the array a.
第一行包含一个整数 n(1≤n≤105)—— 数组 a 的长度。
第二行包含 n 个整数 a1,a2,…,an(0≤ai≤109)—— 数组 a。
输出格式
Print the single integer — the length of the longest subsegment with maximum possible arithmetic mean.
输出一个整数——具有最大可能算术平均数的最长子段的长度。
输入输出样例
输入#1
5 6 1 6 6 0
输出#1
2
说明/提示
The subsegment [3,4] is the longest among all subsegments with maximum arithmetic mean.
子区间 [3,4] 是所有具有最大算术平均数的子区间中最长的一个。
输入解题思路,AI测评打分。不知道怎么写?