笨蛋难题四(动态规划)
来源:互联网 发布:esp8266单片机51程序 编辑:程序博客网 时间:2024/04/27 16:50
笨蛋难题四
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格表上,你能算出笨蛋的每股股票最多能赚多少钱吗?
- 输入
- 第一行一个n,表示n天(小于100000)
第二行 给出n天每股的价格 - 输出
- 每股最多赚多少钱
- 样例输入
4947 267 359 7717669 735 322 794 397 565 181
- 样例输出
504472
- 来源
- 峰巅
- 上传者
- ACM_王亚龙
求差的最大和!
#include<cstdio>#include<iostream>const int maxs=100010;using namespace std;int a[maxs];int main(){ int n,i,maxs=-1,flag,sum; while(cin>>n) { sum=0; maxs=-1; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=1;i<n;i++) { flag=a[i]-a[i-1]; sum+=flag; if(sum<0) { sum=0; } if(sum>maxs) { maxs=sum; } } cout<<maxs<<endl; }}
0 0
- 笨蛋难题四(动态规划)
- nyoj_739笨蛋的难题(四)
- 笨蛋难题四
- 笨蛋难题四
- 笨蛋难题四
- NYOJ739 笨蛋难题四
- 笨蛋难题四
- NYOJ 题目625 笨蛋的难题(二)(动态规划,技巧)
- nyoj-739-笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- nyoj 739笨蛋难题四
- nyoj 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 笨蛋的难题(四)(排列比较)
- nyoj 笨蛋难题四 739 (简单数学题)
- 笨蛋的难题(二)
- 框架基础学习--详解web+maven+spring+mybatis+struts框架文件夹作用
- 矩阵求逆引理
- myeclipse创建user library
- 共勉
- 开放式学分制
- 笨蛋难题四(动态规划)
- iOS --- 解决RESideMenu中所有界面都能侧滑的问题
- iOS绘图相关
- leetcode系列(22)判断平衡二叉树
- windows上的自动备份工具
- Android之——多线程下载示例
- ueditor引入通用优酷视频
- boost库下载地址
- 来北京的日子(3)--排序算法