AlgoMooc
← 返回题库

P6701. 平均数为k的最长连续子数组

简单通过率 41% · 提交 29 · 通过 12
前缀和哈希表数学双指针

给定n个正整数组成的数组,求平均数正好等于k的最长连续子数组的长度。

输入描述

第一行输入两个正整数n和k,用空格隔开。 第二行输入n个正整数ai,用来表示数组。 1 <= n <= 200000 1 < = k, ai <= 10^9

输出描述

如果不存在任何一个连续子数组的平均数等于k,则输出-1。 否则输出平均数正好等于k的最长连续子数组的长度。

示例

示例 1

输入

5 2
1 3 2 4 1

输出

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。