题目大意:有T组测试,每一组有N个数字,并且最大和为K。我们要求这N个数字中连续和大于等于K的最小区间长度。 思路:因为是求和,所以我们可以先求一个前缀和数组来保存从0 - a[i]的所有和,并且每一个区间都可以用两者端点求出来。然后通过边界条件,也就是右边不超出数组的长度,然后判断l-r区间和是否满足要求,如果满足,那么我们的左边界就可以右移,因为刚开始的左右边界都是从1开始的,所以右边界一但往左走就不会满足条件了。期间不断更新最小值就可以了。 //代码: int main() { IOS; int t; int n, k; cin >> t; ...