CP90 · 买卖股票的最佳时机 II

简单贪心时限 1000 ms(参考)
题目描述

给定一个数组,第 i 个元素是某股票第 i 天的价格。你可以进行任意多次买卖(但同一时间最多持有一股,必须先卖出才能再买入),求能获得的最大利润。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个非负整数(价格 ≤ 10^9)。

输出描述

一行,一个整数:最大利润。