这次分享的是华南理工大学春季训练赛中的一道水题,下面是这道题的题目:
题目难度:水题
但是其中有些细节没有注意的话还是会出错,最开始的思路就是找到这些价格的极限值,用极大值-极小值得出的距离就是最大收益。但是这么算是不给过的,我觉得可能是有些极限值没有考虑到,到现在也不太清楚为啥错了。。。
下面我也放出改正之后的代码(仅供参考)。
#include<bits/stdc++.h>
#include<iostream>
int n, a[10005];
int main() {
memset(a,0,sizeof(a));
scanf("%d", &n);
long long sum = 0;
for(int i=0; i<n; i++){scanf("%d", a+i);}
for(int i=1;i<n;i++){ if(a[i]>a[i-1]) sum += a[i]-a[i-1];}
printf("%ld\n",sum);
return 0;
}