#P3296. 长度最小的子数组
长度最小的子数组
Description
给定一个含有 n 个正整数的数组和一个正整数 key 。
找出该数组中满足其总和大于等于 key 的长度最小的 连续子数组 a[l] , a[l+1] , a[l+2] , ... , a[r] ,并返回其长度。
如果不存在符合条件的子数组,返回 -1。
Input Format
第一行输入一个正整数n;
第二行输入n个正整数,确定数组中的值。
第三行输入一个正整数key。
Output Format
根据题目要求输出子数组连续和大于等于key的长度,若不存在这样的子数组,返回-1 。
6
2 3 1 2 4 3
7
2
5
1 1 1 1 1
11
-1
Hint
【样例一】子数组[4,3]是满足条件的最小子数组。