package main

import "math"

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param prices int整型一维数组
 * @return int整型
 */
func maxProfit( prices []int ) int {
    profit := 0
    min_price := math.MaxInt
    for _,price := range prices {
        profit = max(profit, price - min_price)
        min_price = min(min_price, price)
    }
    return profit
}

func max(a int, b int) int {
    if a > b {
        return a
    }
    return b
}

func min(a int, b int) int {
    if a < b {
        return a
    }
    return b
}