网易cc题1
2015-10-23 18:44
267 查看
题目1 : buycrystal
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
CC最近推出了一个新玩法,玩家可以通过金币来买卖水晶,水晶价格随着玩家的卖入卖出进行浮动,但水晶不能连续购买,并且每次只能买一个,第二次购买前需要将上次购买的卖掉。用一个数组表示水晶每天的价格,数组的第i个数表示水晶在第i天的价格。如果只允许进行两次交易,求最大的收益。
输入
第一行会是天数N, 5 <= N <= 100000
第二行是每天的价格,空格分隔, 水晶的价格是正整数,范围 1 <= P <= 1000
输出
<最大收益>
样例输入
9
1 2 5 9 4 3 7 8 5
样例输出
13
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
CC最近推出了一个新玩法,玩家可以通过金币来买卖水晶,水晶价格随着玩家的卖入卖出进行浮动,但水晶不能连续购买,并且每次只能买一个,第二次购买前需要将上次购买的卖掉。用一个数组表示水晶每天的价格,数组的第i个数表示水晶在第i天的价格。如果只允许进行两次交易,求最大的收益。
输入
第一行会是天数N, 5 <= N <= 100000
第二行是每天的价格,空格分隔, 水晶的价格是正整数,范围 1 <= P <= 1000
输出
<最大收益>
样例输入
9
1 2 5 9 4 3 7 8 5
样例输出
13
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin>>n; int * num=new int ; //vector<int> vec; int a; for(int i=0;i<n;++i){ cin>>a; num[i]=a; } //int * left=new int ; int * marleft=new int ; //int * right=new int ; int * marright=new int ; //left[0]=num[0]; //right[n-1]=num[n-1]; int left=num[0],right=num[n-1]; marleft[0]=marright[n-1]=0; for(int i=1;i<n;++i) { left=min(left,num[i]); marleft[i]=max(marleft[i-1],num[i]-left); } for(int i=n-2;i>=0;--i){ right=max(right,num[i]); marright[i]=max(marright[i+1],right-num[i]); } int max=-10000; for(int i=0;i<n;++i) { int val=marleft[i]+marright[i]; if(val>max) max=val; } cout<<max<<endl; return 0; }
相关文章推荐
- mongodb常用操作
- apache域名重定向rewrite
- JavaScript 类式继承与原型继承
- 学派Delphi方法(推荐)——————————【Badboy】
- NSDate,NSCalendar,制作日历简单实用的方法
- Linux与Windows文件共享
- 机器学习,遥感领域的常用网址工具总结
- JSON和XML优缺点的比较
- Html 语法学习笔记三
- Html 语法学习笔记三
- Leetcode 225 两个队列实现栈
- POJ 1936 All in All
- hdu 1171 Dividing 单调队列优化dp
- POJ 1936 All in All
- Java相对路径/绝对路径总结
- fiddler 无法抓本地数据包
- 再探文件输入和输出函数
- 数据结构与算法之队列
- MFC主窗口架构模型
- js 程序执行与顺序实现详解