题目
题意
这头熊提前知道了n天蜂蜜的行情(xi罐山莓=1罐蜂蜜),他朋友借给他一罐蜂蜜要求还他c罐山莓,他要在第i天卖出蜂蜜,第i+1天买入,并且还朋友c罐山莓和1罐蜂蜜,问他最多能赚多少罐山莓。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,c,x[101];
int tmp=-1e9;
scanf("%d%d",&n,&c);
for(int i=1; i<=n; i++) {
scanf("%d",&x[i]);
}
for(int i=1;i<n;i++){
tmp=max(x[i]-x[i+1],tmp);
}
printf("%d\n",max(tmp-c,0));
return 0;
}