A题

题解：

从右往左历

B题

题解：

子串含连续的超过两个的x需要计算：num-2

所有的加起来即为答案

C题

题解：

先求1dormitory最后一个room总编号，2dormitory，3，4……

然后判断问到的总编号是哪个dormitory,然后是哪个room

注意因为问到的编号递增，所以可以从上次问到的dormitory往后历

D题

题解：

确定了前三项，就确定了整个等差数列

前三项每一项都有三种可能，0,+1,-1

总共27种可能，判断每种可能能否构成等差数列，

若有多解，改动项数最少即为答案

E题

题意：

​ 求解公交车初始人数有多少种可能性

题解：

满足条件的任一解，应使得每一站车上人数x，x>=0且x<=w。

所求的是一个区间[l,r]。

求左边界和右边界，假定初始人数为0，由过程中人数最大最小值可算出r,l.

r+mmax=w(r<=w) l+mmin=0(l>=0)

若r-l+1<=0，无解

其他有解，即为r-l+1

#include <iostream>
#include<stdio.h>
using namespace std;
int a[2000];
int main()
{int n,w;cin>>n>>w;for(int k=0;k<n;k++)scanf("%d",&a[k]);int mmax=-2e9,mmin=2e9,now=0;for(int k=0;k<n;k++){now+=a[k];if(now>mmax)mmax=now;if(now<mmin)mmin=now;}//r+mmax=w(r<=w)  l+mmin=0(l>=0)int l,r;l=-mmin>=0?-mmin:0;r=w-mmax<=w?w-mmax:w;int ans=r-l+1;if(ans>0)cout<<ans<<endl;else cout<<"0"<<endl;return 0;
}