• 【51NOD—贪婪心算法专题】 A 低买进高卖
  • 发布时间:2019-03-26 06:38 | 作者:admin | 来源: | 浏览:1200 次
  •   题目链接:https://www.51nod.com/contest/Problem.html#!problemId=2206&contestId=54

      基正点间限度局限:1?秒 当空限度局限:131072?KB 分值:?5

      考虑股票市场,梳共拥有n天。

      关于第i天,B君知道股票的标价是每单位a[i]元

      在每壹天,B君却以选择买进入壹个单位的股票,卖出产壹个单位的股票,容许什么邑不做(持拥有)。

      方末了尾B君拥有无量多的钱,条是没拥有拥有任何股票。

      讯问n天之后B君至多却以赚好多钱。

      (1 <=n <=200000)

      (1 <=a[i] <=10000)

      第壹行壹个整顿数n体即兴天数。

      接上壹行n个整顿数,体即兴每天的标价。

      壹行壹个整顿数体即兴至多却以赚的钱数。

      代码:

      ?

  • 相关内容