1、题目链接:http://codeforces.com/contest/385/problem/A
2、说实话。。。我并没有太看懂题目的背景描述,但是从样例能猜出十之八九。。。就是写个循环,于是1Y。
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int a[110],n,c;
scanf("%d%d",&n,&c);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
int ans=0;
for(int i=0;i<n-1;i++){
ans=max(ans,a[i]-a[i+1]-c);
}
printf("%d\n",ans);
return 0;
}