量化交易 题目

题解在主页
题目描述
applepi训练了一个可以自动在股票市场进行量化交易的模型。
applpie收集了“塞帕思股份(surpass)”在最近的连续 N 天内的价格。
在每一天中，他可以做如下事情之一：

1. 什么都不做
2. 以当天的价格作为成交价买入 1 股“塞帕思”的股票
3. 以当天的价格作为成交价卖出 1 股“塞帕思”的股票
   最初 applepi 不持有该股票。现在你需要计算出在最优策略下， N 天后 applepi能够获得的最大利润。
   同时，在 N 天的交易结束后 applepi 也不能持有“塞帕思”的股票。

输入
每个测试点包含若干组数据，以 EOF 结尾。对于每组数据：
第一行 1 个整数 N。
第二行 N 个正整数，相邻两个整数之间用 1 个空格隔开，表示每一天股票的价格。

输出
对于每组数据，首先按样例所示的格式“Case #k:”输出该组数据的编号，然后输出一个整数，表示 applepi 最大能够获得的利润。

样例输入
6
2 6 7 3 5 6
8
1 2 3 4 5 6 7 8
10
15831 47573 60015 51368 32460 34125 43074 75172 54014 93578

样例输出
Case #1: 8
Case #2: 16
Case #3: 161084

提示
1<=N<=100000，股票价格不超过100000，测试数据<=5