#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]是满足条件的最小子数组。

Source

信奥星OJ http://127.0.0.1