题解：AT_jag2016secretspring_b 豪邸と宅配便

思路

设 \(T\) 为总时间。由于第一次太郎一定会花 \(m\) 时间到达门口，所以 \(t\) 要先减去 \(m\)。
之后太郎就有两种选择

1. 在门口等待下一个快递，时间花费为 \(a_i-a_{i-1}\)。
2. 回书房，学习一会，再拿快递，时间花费为 \(2\times m\)。

则最优时间花费为 \(\min(2\times m,a_i-a_{i-1})\)。如果两次快递相隔的时间比来回一次长时，则回书房学习更优。否则无法在快递到来时到达门口。
在取完最后一个快递以后，如果太郎还有时间可以再学习一会，则输出 \(t-m\)，否则输出 \(t-(T-a_n)\) 即可。

AC code

#include<bits/stdc++.h>
using namespace std;
int n,m,t,a[120],T;
int main(){
	cin>>n>>m>>t;
	T=t;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	t-=m;
	for(int i=2;i<=n;i++){
		t-=min(a[i]-a[i-1],m*2);
	}
	if(T-a[n]>m) cout<<t-m<<endl;
	else cout<<t-(T-a[n])<<endl;
	return 0;
}