NYOJ 题目739笨蛋难题四
来源:互联网 发布:淘宝卖什么销量大 编辑:程序博客网 时间:2024/04/27 18:15
笨蛋难题四
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格表上,你能算出笨蛋的每股股票最多能赚多少钱吗?
- 输入
- 第一行一个n,表示n天(小于100000)
第二行 给出n天每股的价格 - 输出
- 每股最多赚多少钱
- 样例输入
4947 267 359 7717669 735 322 794 397 565 181
- 样例输出
504472
DP, array[i], 代表股票第i天的价格. dp[i]表示前面i天最多可赚的钱, dp[i] = max(dp[i-1], array[i] - min(array[i-1]))
import java.io.BufferedInputStream;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(new BufferedInputStream(System.in));while(cin.hasNext()) {int N = cin.nextInt();if(N <= 1) {System.out.println(0);} else {int[] array = new int[N];for(int i=0; i<N; i++) {array[i] = cin.nextInt();}System.out.println(calculate(array));}}cin.close();}static int calculate(int[] array) {int max = 0;int min = array[0];int prev = 0;for(int i=1; i<array.length; i++) {prev = Math.max(prev, array[i] - min);min = Math.min(min, array[i]);max = Math.max(max, prev);}return max;}}
0 0
- NYOJ 题目739笨蛋难题四
- nyoj-739-笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- nyoj 739笨蛋难题四
- nyoj 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- nyoj 739 笨蛋的难题四
- NYOJ-739-笨蛋难题四
- nyoj 笨蛋难题四 739 (简单数学题)
- 南阳oj 数据结构 题目739 笨蛋难题四
- NYOJ 笨蛋的难题(四)(排列比较)
- 笨蛋难题四
- 笨蛋难题四
- 笨蛋难题四
- NYOJ739 笨蛋难题四
- 笨蛋难题四
- CSS的选择器
- yii2.0.0RESTFUL风格下自定义view操作返回的数据
- Servlet(四)操作数据库
- tomcat部署java web项目的过程
- java中特殊的String类型
- NYOJ 题目739笨蛋难题四
- Android使用HttpUrlConnection请求服务器发送数据详解
- Oracle X$Tables
- 欢迎使用CSDN-markdown编辑器
- HQL的返回值该怎么取得?
- iOS 多快好省的宏
- swift中的字典Dictionary
- HashSet
- WCF常见问题