6701: 【前缀和】美团2023秋招-平均数为k的最长连续子数组

金币值:1 时间限制:3.000 s 内存限制:128 M
正确:52 提交:143 正确率:36.36% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 哈希表 前缀和 美团

题目描述

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

输入格式

第一行输入两个正整数n和k,用空格隔开。 

第二行输入n个正整数ai,用来表示数组。 

1 <= n <= 200000 

1 < = k, ai <= 10^9

输出格式

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

否则输出平均数正好等于k的最长连续子数组的长度。

输入样例    复制

5 2
1 3 2 4 1