周赛题目小结及分析（第六题：猴子上树）

  大家好！这是第六题，关于这题，其实考察思维比较多，一旦理解了，这道题也就清晰了，让我们一起来看看一看吧！

题目：

 

 这道题是什么意思呢，大致意思就是先给你一个数代表有多少次变动情况，第二个数代表树上的猴子数量的上限是多少，接下来一排数代表每次猴子变动数量以及上下树。

大致思路就是你要找到他数量波动范围，题目给出的“W”，就是给出来了一个范围，0-W之间波动，而我们则需求出变动过程中，最大的猴子个数，以及最小猴子数。这就是第二个波动范围。将两个范围进行比较，就能求出结果。

这里是我写的代码：

​
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,w,max=0,min=0,i;
	int a[1000];
    long long  sum=0;
	cin>>n>>w;
	for(i=1;i<=n;i++)
	{
	
		cin>>a[i];
		sum+=a[i];
		if(max<sum)
		max=sum;//这里求出数量的最大值
		if(min>sum)
		min=sum;//这里求出数量的最小值，因为一开始是0，所以最小值一定是小于等于0的	
	}
	if(w-max+min+1<0)//这里是将两个范围进行比较，如果第二个范围大于规定的范围，就说明无解
	printf("0");
	else
	cout<<w-max+min+1;
	
	return 0;
	
}

​

---

这道题到这里就结束了，希望大家都能理解，自己也尝试写一次吧，相信你也可以！感谢大家的观看！