【问题描述】

        城市公交系统有一个记录仪，用于记录每个站点的乘客人数的变化情况，例如：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

【样例说明】

在第一个样例中，乘客数可能有0、1、2，共3种情况
在第二个样例中，乘客数可能有1、2、3、4，共4种情况
在第三个样例种，乘客数可能为0或1，共2种情况

#include<iostream>
using namespace std;int main()
{int n, w;cin >> n >> w; // 读取车站数目n和公交车最大容纳乘客数wint max = 0, min = 10000000; // 初始化变量来存储最大和最小的累计乘客人数int a[n], sum[n]; // 创建数组来存储车站记录数据(a)和累计乘客人数(sum)for (int i = 0; i < n; i++){cin >> a[i]; // 读取每个车站的记录并存储在数组a[]中}sum[0] = a[0]; // 第一个车站的累计乘客人数等于其记录的乘客人数for (int i = 1; i < n; i++){sum[i] = sum[i - 1] + a[i]; // 计算每个车站的累计乘客人数，使用前一个车站的累计乘客人数加上当前车站的乘客人数}// 在所有车站中找到最大和最小的累计乘客人数for (int i = 0; i < n; i++){if (max < sum[i]){max = sum[i]; // 如果当前累计乘客人数大于max，更新max的值}if (min > sum[i]){min = sum[i]; // 如果当前累计乘客人数小于min，更新min的值}}// 检查最小累计乘客人数是否为负数，这是在第一站停靠之前不可能的情况if (min < 0){min = -min; // 将min的绝对值取反，使其变为非负数}else{min = 0; // 如果min是非负数，表示第一站停靠之前最小乘客人数为0}max = w - max; // 计算第一站停靠之前的最大可能乘客人数// 计算第一站停靠之前可能的乘客人数数据个数if (max - min + 1 > 0){cout << max - min + 1; // 如果max和min之间的范围为正数，表示存在可能的数据点，输出个数}else{cout << 0; // 否则，不存在可能的数据点，输出0}return 0;
}