← 返回题目列表

Codeforces · 1117/A

A. 最佳子段

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

给定数组 $$$a_1, a_2, \dots, a_n$$$。找到具有最大算术平均值 $$$\frac{1}{r - l + 1}\sum\limits_{i=l}^{r}{a_i}$$$ 的子段 $$$a_l, a_{l+1}, \dots, a_r$$$ ($$$1 \le l \le r \le n$$$)(以浮点数表示,即不进行任何舍入)。

如果有很多这样的子段,找到最长的一个。

输入

第一行包含单个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 数组 $$$a$$$ 的长度。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 10^9$$$) — 数组 $$$a$$$。

输出

打印单个整数 — 具有最大可能算术平均值的最长子段的长度。

示例

输入 #1

5
6 1 6 6 0

输出 #1

2

注意

子段 $$$[3, 4]$$$ 是所有具有最大算术平均值的子段中最长的。