题目描述
【问题描述】
城市公交系统有一个记录仪,用于记录每个站点的乘客人数的变化情况,例如: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
思路分析
在上车的过程中,上车的人数有最大值,车上的原始人数加上该最大值不会超过车的最大载客量;下车的人数有最大值,车上的原始人数不会小于该最大值。
代码
#include <iostream>
using namespace std;
int main(){
int n, m, sum = 0, tmp, maxm = 0, minm = 0;
cin >> n >> m;
for(int i = 0; i < n; i++){
cin >> tmp;
sum += tmp;
if(sum > maxm) maxm = sum;
if(sum < minm) minm = sum;
}
int result = m - maxm + 1 + minm;
if(result > 0) cout << result;
else cout << 0;
return 0;
}
如果对各位看官有帮助不妨留下一个点赞 ̄ω ̄=。