最小连续子数组
题目描述
给定一个含有n个正整数的数组a和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。输出这个子数组的长度。
输入格式
第一行一个正整数n(1≤n≤10^5)；
第二行n个整数ai(0≤ai≤10^3)；
第三行一个正整数s，s不大于a所有元素之和且不超过int的数据范围。
输出格式
一个整数，表示这个子数组的长度。
输入/输出样例
7
2 1 3 4 2 2 3
7
2
说明/提示
时间1000ms，内存256MiB
给定一个含有n个正整数的数组a和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。输出这个子数组的长度。
第一行一个正整数n(1≤n≤10^5)；
第二行n个整数ai(0≤ai≤10^3)；
第三行一个正整数s，s不大于a所有元素之和且不超过int的数据范围。
一个整数，表示这个子数组的长度。
7
2 1 3 4 2 2 3
7
2
时间1000ms，内存256MiB