大家好!这是第六题,关于这题,其实考察思维比较多,一旦理解了,这道题也就清晰了,让我们一起来看看一看吧!
题目:
这道题是什么意思呢,大致意思就是先给你一个数代表有多少次变动情况,第二个数代表树上的猴子数量的上限是多少,接下来一排数代表每次猴子变动数量以及上下树。
大致思路就是你要找到他数量波动范围,题目给出的“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;
}
这道题到这里就结束了,希望大家都能理解,自己也尝试写一次吧,相信你也可以!感谢大家的观看!