6701: 【前缀和】美团2023秋招-平均数为k的最长连续子数组
金币值:
1
时间限制:3.000 s
内存限制:128 M
正确:52
提交:143
正确率:36.36% 命题人:
题目描述
给定n个正整数组成的数组,求平均数正好等于k的最长连续子数组的长度。
输入格式
第一行输入两个正整数n和k,用空格隔开。
第二行输入n个正整数ai,用来表示数组。
1 <= n <= 200000
1 < = k, ai <= 10^9
输出格式
如果不存在任何一个连续子数组的平均数等于k,则输出-1。
否则输出平均数正好等于k的最长连续子数组的长度。
输入样例 复制
5 2
1 3 2 4 1