3.15 公交系统

【问题描述】

城市公交系统有一个记录仪，用于记录每个站点的乘客人数的变化情况，例如：x表示到站前公交车上的乘客人数，y表示离站时公交车上的乘客人数，则该记录仪记录的该站的数字为y-x。

    对于一辆公交车和n个车站，a1,a2,...,an为该公交车在各站的记录数据。

    假定w为该公交车可容纳的最大乘客人数，编程求出在第一站停靠之前公交车上人数的可能数据有多少种？

【输入形式】

第一行包含两个数据n和w(1<=n<=1000, 1<=w<=109)，分别表示车站的数目和公交车可容纳的最大乘客人数。

    第二行包含一个序列a1,a2,...,an，表示记录仪记录的各站的数据。

【输出形式】

输出一个整数，表示公交车在第一站停靠之前可能的乘客人数数据的个数，如果没有，则输出0。

【样例输入1】

3 5
2 1 -3

【样例输出1】

3
【样例输入2】

2 4
-1 1

【样例输出2】

4
【样例输入3】

4 10
2 4 1 2

【样例输出3】

2
【大致思路】：
（1）记录器其实记录的就是每站上车的净人口数，需要分别记录经过所有站点的整个过程中，除公交车上最开始的可能人数之外的最大人数和最小人数（为负）。
（2）不可能的情况：公交最开始的人数加上过程中的最大人数的和不能超过最大乘客人数，最小人数不能小于0，不然就是不可能的情况下则输出0。
（3）有可能的情况：只要最开始的人数加上过程中的最大人数不超过最大乘客人数，并且最开始的人数不小于过程中的最小人数的都是可能的。

#include <iostream>
#include <cmath>
using namespace std;
int main(){
	int n,w,sum=0,min_tmp=0,max_tmp=0;;
	cin>>n>>w;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		sum+=a[i];
		if(sum>max_tmp)
		max_tmp=sum;
		if(sum<min_tmp)
		min_tmp=sum;
	}
	if(max_tmp>w||abs(min_tmp)>w)
	cout<<"0";
	else if(min_tmp==0)
	cout<<w-max_tmp+1;//+1是指最开始车上可能没人 
	else{
		cout<<w-max_tmp+1+min_tmp;
	} 
}