青岛啤酒检测
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
青岛啤酒品质检测
题目背景
一年一度的青岛啤酒节即将开幕
题目描述
青岛啤酒享誉世界,其独特的品质来源于精密的酿造工艺。在一条自动化生产线上,每个批次的啤酒都会得到一个“品质评分”(整数,可为正或负)。可爱的海贝作为质检员,需要找出连续若干个批次中,总评分恰好等于某个标准值 k 的生产段,以便进行深入分析和优化。
作为百年啤酒企业,青岛啤酒的生产记录精确到分钟。本题的数据范围与生产记录的最大时长相关。请你帮助海贝高效地完成这项分析工作。
给定一个整数数组 nums,其中 nums[i] 表示第 i 个批次的啤酒品质评分。同时给定一个整数 k,代表需要匹配的目标总评分。
请你统计并返回该数组中 连续非空子数组 的总评分恰好等于 k 的最长的时间段长度是多少
输入格式
- 第一行包含两个整数
n和k,分别表示数组nums的长度和目标总评分。 - 第二行包含
n个整数,表示数组nums,相邻整数之间用一个空格分隔。
输出格式
- 输出一个整数,表示和为
k的连续非空子数组的最长长度。
输入输出样例
3 2
1 1 1
2
解释
总评分为2的连续子数组有:[1, 1](第1-2批次)和 [1, 1](第2-3批次)所以字长长度为2。
5 3
1 2 -1 1 1
4
解释
总评分为3的连续子数组有:[1, 2](长度为2)、[2, -1, 1, 1](长度为4)和[1, 2](长度为2),所以最长长度为4。
数据范围与约定
对于30%的数据:。
对于另外30%的数据:。
对于 100% 的数据: 。 。 。