【链接】:
CF
【分析】:
设上车前人数 x ,中途最大人数为 x+max ,最小人数为 x+min (max≥0,min≤0)
可得不等式组 x+max≤w, x+min≥0
整数解个数为 max(0,w-max+min+1)
求出 max,min 即可,有求和~记得long long
【代码】:
#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
#define ll long long
#define ms(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(int i=(a); i<(b); i++)
const int N = 2*1e5+5;
int main()
{
int n,m,x;
long long sum=0,Max=0,Min=0;
scanf("%d%d",&n,&m);
rep(i,0,n)
{
scanf("%d",&x);
sum+=x;
Min=min(Min,sum);
Max=max(Max,sum);
}
cout<<max(0LL,m-Max+Min+1);
/*
Max=m-Max;
Min=-Min;
int ans=Max-Min+1;
if(ans<=0) puts("0");
else printf("%d\n",ans);
*/
return 0;
}
/*
3 5
2 1 -3
3 0
3
//////////
2 4
-1 1
0 -1
4
/////////
4 10
2 4 1 2
9 0
2
*/