Sample Input 12 Sample Output 7 Hint The sum 12 can be obtained from at least 7 terms in the following way: 12 = -1+2+3+4+5+6-7. 大牛们证明的: 一：sum一定要大于或等于输入的S.（等于时就已经找到了答案） 小于的话就算全做加法运算也不能达

仍然是预处理sum[i]表示前i个数的和，只枚举右端点r问题就转换成了在sum[r-k..r-1]中找一个最小值。那么我们维护一个元素单调递增的队列每次处理完一个r后把队尾所有不小于sum[r]的元素删掉后把sum[r]放进队尾。那么每次只用把队头中元素在原数组中的下标 代码如下： #include<algorithm>#include<cstdio>#include<