股票专家小明

【问题描述】

小明想要去买股票，但是他不知道什么时候买入什么时候卖出能够获得最大利润，希望你能帮助他。要求给出一支股票在n天内每天的价格，请你计算所能获得的最大利润。需要注意的最多可以完成两笔交易，并且在再次购买之前需要卖出之前的股票。

【输入形式】

第一行输入一个整数n

第二行输入n个整数

【输出形式】

输出一个整数

【样例输入】

8

3 3 5 0 0 3 1 4

【样例输出】

6
【样例说明】

第4天买入，第6天卖出，利润3；第7天买入，第8天卖出，利润3；最大利润6

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
   
	int n;
	cin>>n;
	int a[100]= {
   0},profit1[500]= {
   0},profit2[500]= {
   0};
	for (int i