NYOJ 739 笨蛋难题四
来源:互联网 发布:施工横道图软件 编辑:程序博客网 时间:2024/04/27 17:16
笨蛋难题四
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格表上,你能算出笨蛋的每股股票最多能赚多少钱吗?
- 输入
- 第一行一个n,表示n天(小于100000)
第二行 给出n天每股的价格 - 输出
- 每股最多赚多少钱
- 样例输入
4947 267 359 7717669 735 322 794 397 565 181
- 样例输出
504472
- 来源
- 峰巅
- 上传者
ACM_王亚龙
#include<string>#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<stack>using namespace std;int main(){ int n; int a[100009]; while(~scanf("%d",&n)) { int Min=0x3f3f3f3f; int Max=-0x3f3f3f3f; for(int i=0; i<n; i++) { scanf("%d",&a[i]); if(i>=1) { Min=min(Min,a[i-1]); Max=max(Max,a[i]-Min); } } printf("%d\n",Max); } return 0;}
#include<iostream>using namespace std;int main(){int n,x,y,s,sum,max;while(cin>>n){n--;cin>>x;sum=max=0;while(n--){cin>>y;s=y-x;sum<0?sum=s:sum+=s;max<sum?max=sum:sum=sum;x=y;}cout<<max<<endl;}return 0;}
阅读全文
0 0
- nyoj-739-笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- nyoj 739笨蛋难题四
- nyoj 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- nyoj 739 笨蛋的难题四
- NYOJ 题目739笨蛋难题四
- NYOJ-739-笨蛋难题四
- nyoj 笨蛋难题四 739 (简单数学题)
- NYOJ 笨蛋的难题(四)(排列比较)
- 笨蛋难题四
- 笨蛋难题四
- 笨蛋难题四
- NYOJ739 笨蛋难题四
- 笨蛋难题四
- NYOJ笨蛋的难题(一)
- idea 自动根据屏幕代码换行 设置代码提示或自动补全的快捷键
- Linux踩雷笔记
- 火狐浏览器无法正常访问(ADsafe)
- Fragment not attached to Activity 异常
- 初识传感器
- NYOJ 739 笨蛋难题四
- leetcode--Search for a Range
- centos6.5中安装eclipse
- Java开发中的23种设计模式详解
- C#如何测量字符串的高度宽度和精确取得字符串的高度宽度
- 设计模式初探-装饰模式
- 多态
- linux arm的存储分布那些事
- Javascript复习