简单的贪心问题
策略:从前往后一天一天看,只要后一天比前一天大,就前一天买,后一天买,之对于相邻两天
证明: 任何一个跨度超过一天的交易,一定等于跨度小于一天的交易,
也就是拆分且相等,所以直接分别独立来看即可.
#include<iostream>
#define N 100010
using namespace std;
int q[N];
int main()
{
int n;
cin>>n;
for(int i = 1;i <= n;i ++) cin>>q[i];
int res = 0;
for(int i = 1;i < n;i ++)
if(q[i] < q[i+1])
res += q[i+1] - q[i];
cout<<res;
}