Codeforces 385(#226 Div2 only) A. Bear and Raspberry

問題

ハチミツ１バレルの値段が与えられる。i日目に売り買いするときはa[i]円。
i日目に友達にハチミツ１バレルを借りて、
その日に売り払ってa[i]円を得て、次の日にa[i+1]円払って買い戻して、
友達にハチミツと利子のc円を払う、ということを全体で一度だけできる。

得られる利益の最大値を求めよ。

制約条件

日数≦100
c≦100
a[i]≦100
最後の日には借りられない

方針

i日目に借りるのを全部試して利益が最大になるものを取る。

ソースコード

int main(){
	int n, a[100], c, ans = 0;
	cin >> n >> c;
	rep(i, n){
		cin >> a[i];
		if(i) ans = max(ans, a[i - 1] - a[i] - c);
	}
	cout << ans << endl;
	return 0;
}